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PREFACE 


THIS volume contains a translation of the two very 
important memoirs of Georg Cantor on transfinite 
numbers which appeared in the Mathemattsche 


euyalem ior 1895 and, 1897* under the’ title: - 


‘‘Beitrage zur Begriindung der transfiniten Mengen- 
lehre.” It seems to me that, since these memoirs 
are chiefly occupied with the investigation of the 
various transfinite cardinal and ordinal numbers and 
not with investigations belonging to what is usually 
described as ‘‘the theory of aggregates” or ‘‘the 
theory of sets” (Mengenlehre, théorte des ensembles), 
—the elements of the sets being real or complex 
numbers which are imaged as geometrical ‘‘ points” 
in space of one or more dimensions, —the title given 
to them in this translation is more suitable. 

These memoirs are the final and logically purified 
statement of many of the most important results of 
the long series of memoirs begun by Cantor in 1870. 
It is, I think, necessary, if we are to appreciate the 
full import of Cantor’s work on transfinite numbers, 
to have thought through and to bear in mind Cantor’s 
earlier researches on the theory of point-ageregates. 
It was in these researches that the need for the 


* Vol. xlvi, 1895, pp. 481-512; vol. xlix, 1897, pp. 207-246. 
Vv 
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transfinite numbers first showed itself, and it is only 
by the study of these researches that the majority 
of us can annihilate the feeling of arbitrariness and 
even insecurity about the introduction of these 
numbers. Furthermore, it is also necessary to trace 
backwards, especially through Weierstrass, the 
course of those researches which led to Cantor’s 
work. I have, then, prefixed an Introduction tracing 
the growth of parts of the theory. of functions during 
the nineteenth century, and dealing, in some detail, 
with the fundamental work of Weierstrass and others, 
and with the work of Cantor from 1870 to 1895. 
Some notes at the end contain a short account of the 
developments of the theory of transfinite numbers 
since 1897. In these notes and in the Introduction 
[ have been greatly helped by the information that 
Professor Cantor gave me in the course of a long 
correspondence on the theory of aggregates which 
we carried on many years ago. 

The philosophical revolution brought about by 
Cantor’s work was even greater, perhaps, than the 
mathematical one. With few exceptions, mathe- 
maticians joyfully accepted, built upon, scrutinized, 
-and perfected the foundations of Cantor’s undying 
theory ; but very many philosophers combated it. 
This seems to have been because very few under- 
stood it. I hope that this book may help to make 
the subject better known to both philosophers and 
mathematicians, 

The three men whose influence on modern pure 
mathematics—and indirectly modern logic and the 
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philosophy which abuts on it—is most marked are 
Karl Weierstrass, Richard Dedekind, and Georg 
Cantor. A great part of Dedekind’s work has de- 
veloped along a direction parallel to the work of 
Cantor, and it is instructive to compare with Cantor’s 
work Dedekind’s Stetigkezt und trrationale Zahlen 
and Was sind und was sollen die Zahlen ?, of which 
excellent English translations have been issued by 
the publishers of the present book.* 

There isa French translation ¢ of these memoirs of 
Cantor’s, but there is no English translation of them. 
For kind permission to make the translation, I 
am indebted to Messrs b. G. Teubner of Leipzig 
and Berlin, the publishers of the Mathematzsche 


Annalen. 
PELE LP Hoo. LOURDAIN. 


* Essays on the Theory of Numbers (I, Continuity and Irrational 
Numbers; Wl, The Nature and Meaning of Numbers), translated by 
W. W. Beman, Chicago, 1901. I shall refer to this as Essays on 
Number. 

+ By F. Marotte, Sur les fondements de la théorie des ensembles 
transfints, Paris, 1899. 
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CONTRIBUTIONS TO THE 
FOUNDING OF THE THEORY 
OF TRANSFINITE NUMBERS 


INTRODUCTION 


I 


IF it is safe to trace back to any single man the 
origin of those conceptions with which pure mathe- 
matical analysis has been chiefly occupied during 
the nineteenth century and up to the present time, 
we must, I think, trace it back to Jean Baptiste 
Joseph Fourier (1768-1830), Fourier was first and 
foremost a physicist, and he expressed very defin- 
itely his view that mathematics only justifies itself 
by the help it gives towards the solution of physical 
problems, and yet the light that was thrown on the 
general conception of a function and its ‘‘con- 
tinuity,” of the ‘‘convergence” of infinite series, 
and of an integral, first began to shine as a result 
of Fourier’s original and bold treatment of the 
problems of the conduction of heat. This it was 
that gave the impetus to the formation and develop- 
ment of the theories of functions. The broad- 


minded physicist will approve of this refining 
I I 
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development of the mathematical methods which 
arise from physical conceptions when he reflects 
that mathematics is a wonderfully powerful and 
economically contrived means of dealing logically 
and conveniently with an immense complex of data, 
and that we cannot be sure of the logical soundness 
of our methods and results until we make every- 
thing about them quite definite. The pure mathe- 
matician knows that pure mathematics has an end 
in itself which is more allied with philosophy. But 
we have not to justify pure mathematics here: we 
have only to point out its origin in physical con- 
ceptions. But we have also pointed out that 
physics can justify even’ the most modern develop- 
ments of pure mathematics. 


II 


During the nineteenth century, the two great 
branches of the theory of functions developed and 
gradually separated. The rigorous foundation of 
the results of Fourier on trigonometrical series, 
which was given by Dirichlet, brought forward as 
subjects of investigation the general conception of a 
(one-valued) function of a real variable and the (in 
particular, trigonometrical) development of functions. 
On the other hand, Cauchy was gradually led to 
recognize the importance of what was subsequently 
seen to be the more special conception of function of 
a complex variable ; and, to a great extent independ- 
ently of Cauchy, Weierstrass built up his theory of 
analytic functions of complex variables, 
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These tendencies of both Cauchy and Dirichlet 
combined to influence Riemann; his work on the 
theory of functions of a complex variable carried on 
and greatly developed the work of Cauchy, while 
the intention of his ‘‘ Habilitationsschrift” of 1854 
was to generalize as far as possible Dirichlet’s partial 
solution of the problem of the development of a 
function of a real variable in a trigonometrical 
series. | 

Both these sides of Riemann’s activity left a deep 

impression on Hankel. In a memoir of 1870, 
Hankel attempted to exhibit the theory of functions 
of a real variable as leading, of necessity, to the 
_ restrictions and extensions from which we start in 
Riemann’s theory of functions of a complex variable ; 
and yet Hankel’s researches entitle him to be called 
the founder of the independent theory of functions 
of a real variable. At about the same time, Heine 
initiated, under the direct influence of Riemann’s 
‘* Habilitationsschrift,” a new series of investigations 
on trigonometrical series. 

Finally, soon after this, we find Georg Cantor 
both studying Hankel’s memoir and applying to 
theorems on the uniqueness of trigonometrical de- 
velopments those conceptions of his on irrational 
numbers and the ‘‘ derivatives” of point-aggregates 
or number-aggregates which developed from the 
rigorous treatment of such fundamental questions 
given by Weierstrass at Berlin in the introduction to 
his lectures on analytic functions. The theory of 
point-aggregates soon became an independent theory 
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of great importance, and finally, in 1882, Cantor’s 
‘*transfinite numbers” were defined independently 
of the aggregates in connexion with which they first 
appeared in mathematics, 


old 


The investigations * of the eighteenth century on 
the problem of vibrating cords led to a controversy 
for the following reasons. D’Alembert maintained 
that the arbitrary functions in his general integral 
of the partial differential equation to which this 
problem led were restricted to have certain pro- 
perties which assimilate them to the analytically 
representable functions then known, and which would 
prevent their course being completely arbitrary at 
every point. Euler, on the other hand, argued for 
the admission of certain of these ‘‘arbitrary ” 
functions into analysis. Then Daniel Bernoulli 
produced a solution in the form of an infinite 
trigonometrical series, and claimed, on certain 
physical grounds, that this solution was as general 
as d’Alembert’s. As Euler pointed out, this was so 
only if any arbitrary + function ¢(v) were develop- 
able in a series of the form 


* Cf. the references given in my papers in the Archiv der Mathematik 
und Phystk, 3rd series, vol. x, 1906, pp. 255-256, and Jsés, vol. i, 
1914, pp. 670-677. Much of this Introduction is taken from my 
account of ‘‘ The Development of the Theory of Transfinite Numbers ” 
in the above-mentioned Archiv, 3rd series, vol. x, pp. 254-281; 
vol. xiv, 1909, pp. 289-311; vol. xvi, 1910, pp. 21-43; vol. xxii, 
1913, pp. I-21. 

+ The arbitrary functions chiefly considered in this connexion by 
Euler were what he called ‘‘ discontinuous” functions. This word 
does not mean what we now mean (after Cauchy) by it. Cf my paper 
in /szs, vol. i, 1914, pp. 661-703. 
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p(*) = wa. sin = 


That this was, indeed, the case, even when ¢(*) 
is not necessarily developable in a power-series, was 
first shown by Fourier, who was led to study the 
same mathematical problem as the above one by 
his researches, the first of which were communicated 
to the French Academy in 1807, on the conduction 
of heat. To Fourier is due also the determination 
of the coefficients in trigonometric series, 


(+) =$0)+6, cosx+6,cos2x+... 
+a,sinx+a,sin27+..., 
in the form 


+7 ys 
I I ; : 
b= = | (a) cos vada, a, = ~ | pa) Sin vada. 
T A 
— = 


This determination was probably independent of 
Euler’s prior determination and Lagrange’s analog- 
ous determination of the coefficients of a /inzte 
trigonometrical series. Fourier also gave a geo- 
metrical proof of the convergence of his series, 
which, though not formally exact, contained the 
germ of Dirichlet’s proof. 

To Peter Gustav Lejeune- Dirichlet (1805-1859) 
is due the first exact treatment of Fourier’s series. * 
He expressed the sum of the first z terms of the 
series by a definite integral, and proved that the 


* “Sur la convergence des séries trigonométriques qui servent a 
_ représenter une fonction arbitraire entre des limites données,” Journ. 
ftir Math., vol, iv, 1829, pp. 157-169; Ges. Werke, vol. 1, 


pp. 117-132, 
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limit, when x increases indefinitely, of this integral 
is the function which is to be represented by the 
trigonometrical series, provided that the function 
satisfies certain conditions. These conditions were 
somewhat lightened by Lipschitz in 1864. 

Thus, Fourier’s work led to the contemplation 
and exact treatment of certain functions which 
were totally different in behaviour from algebraic 
functions. These last functions were, before him, 
tacitly considered to be the type of all functions that 
can occur in analysis. Henceforth it was part of 
the business of analysis to investigate such non- 
algebraoid functions, 

In the first few decades of the nineteenth century 
there grew up a theory of more special functions of 
an imaginary or complex variable. This theory was 
known, in part at least, to Carl Friedrich Gauss 
(1777-1855), but he did not publish his results, and 
so the theory is due to Augustin Louis Cauchy 
(1789-1857).* Cauchy was less far-sighted and 
penetrating than Gauss, the theory developed 
slowly, and only gradually were Cauchy’s prejudices 
against ‘‘imaginaries” overcome. ‘Through the 
years from 1814 to 1846 we can trace, first, the 
strong influence on Cauchy’s conceptions of Fourier’s 
ideas, then the quickly increasing unsusceptibility to 
the ideas of others, coupled with the extraordinarily 
prolific nature of this narrow-minded genius. Cauchy 
appeared to take pride in the production of memoirs 


* Cf Jourdain, ‘‘ The Theory of Functions with Cauchy and Gauss,” 
Bibl. Math. (3), vol. vi, 1905, pp. 190-207. 
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at each weekly meeting of the French Academy, and 
it was partly, perhaps, due to this circumstance that 
his works are of very unequal importance. Besides 
that, he did not seem to perceive even approximately 
the immense importance of the theory of functions 
of a complex variable which he did so much to 
create. This task remained for Puiseux, Briot and 
Bouquet, and others, and was advanced in the 
most striking manner by Georg Friedrich Bernhard 
Riemann (1826-1866). 

Riemann may have owed to his teacher Dirichlet 
his bent both towards the theory of potential— 
which was the chief instrument in his classical 
development (1851) of the theory of functions of a 
complex variable—and that of trigonometrical series. 
By a memoir on the representability of a function 
by a trigonometrical series, which was read in 1854 
but only published after his death, he not only laid 
the foundations fer all modern investigations into the 
theory of these series, but inspired Hermann Hankel 
(1839-1873) to the method of researches from which 
we can date the theory of functions of a real variable 
as an independent science. The motive of Hankel’s 
research was provided by reflexion on the founda- 
tions of Riemann’s theory of functions of a complex 
variable. It was Hankel’s object to show how the 
needs of mathematics compel us to go beyond the 
most general conception of a function, which was 
implicitly formulated by Dirichlet, to introduce the 
complex variable, and finally to reach that con- 
ception from which Riemann started in his inaugural 
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dissertation. For this purpose Hankel began his 
‘‘Untersuchungen iiber die unendlich oft oscilli- 
renden und unstetigen Functionen ; ein Beitrag zur 
Feststellung des Begriffes der Function iiberhaupt ” 
of 1870 by a thorough examination of the various 
possibilities contained in Dirichlet’s conception. 
Riemann, in his memoir of 1854, started from 
the general problem of which Dirichlet had only 
solved a particular case: If a function:is developable 
in a trigonometrical series, what results about the 
variation of the value of the function (that is to say, 
what is the most general way in which it can become 
discontinuous and have maxima and minima) when 
the argument varies continuously ? The argument 
is a real variable, for Fourier’s series, as Fourier had 
already noticed, may converge for real 2’s alone. 
This question was not completely answered, and, 
perhaps in consequence of this, the work was not 
published in Riemann’s lifetime; but fortunately 
that part of it which concerns us more particularly, 
and which seems to fill, and more than fill, the place 
of Dirichlet’s contemplated revision of the principles 
of the infinitesimal calculus, has the finality obtained 
by the giving of the necessary and sufficient condi- 
tions for the integrability of a function A(x), which 
was a necessary preliminary to Riemann’s investiga- 
tion. Thus, Riemann was led to give the process 
of integration a far wider meaning than that 
contemplated by Cauchy or even Dirichlet, and 
Riemann constructed an integrable function which 
becomes discontinuous an infinity of times between 
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any two limits, as close together as wished, of the 
independent variable, in the following manner :—If, 
where + is a real variable, (+) denotes the (positive or 
negative) excess of 4 over the nearest integer, or 
zero if x is midway between two integers, (#) is 
a one-valued function of # with discontinuities at 
the points =2-+4, where x is an integer (positive, 
negative, or zero), and with } and —4 for upper and 
lower limits respectively. Further, (1x), where pv is 
an integer, is discontinuous at the points w=x+4 


or x=—(n+4). Consequently, the series 
V 
ce 
fa)= >, 
v=1 


where the factor 1/)? is added to ensure convergence 
for all values of +, may be supposed to be discon- 
tinuous for all values of x of the form 4=p/2n, 
where # is an odd integer, relatively prime to z. It 
was this method that was, in a certain respect, 
generalized by Hankel in 1870. In Riemann’s 
example appeared an analytical expression—and 
therefore a ‘‘ function ” in Euler’s sense—which, on 
account of its manifold singularities, allowed of no 
such general properties as Riemann’s ‘‘ functions of 
a complex variable,” and Hankel gave a method, 
whose principles were suggested by this example, of 
forming analytical expressions with singularities at 
every rational point. He was thus led to state, with 
some reserve, that every ‘‘function” in Dirichlet’s 
sense is also a ‘‘ function” in Euler’s sense. 

The greatest influence on Georg Cantor seems, 
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however, not to have been that exercised by 
Riemann, Hankel, and their successors—though 
the work of these men is closely connected with 
some parts of Cantor’s work,—but by Weierstrass, 
a contemporary of Riemann’s, who attacked many 
of the same problems in the theory of analytic 
functions of complex variables by very different and 
more rigorous methods. 


IV 


Karl Weierstrass (1815-1897) has explained, in 
his address delivered on the occasion of his entry 
into the Berlin. Academy in 1857, that, from the 
time (the winter of 1839-1840) when, under his 
teacher Gudermann, he made his first acquaintance 
with the theory of elliptic functions, he was power- 
fully attracted by this branch of analysis. ‘‘ Now, 
Abel, who was accustomed to take the highest 
standpoint in any part of mathematics, established 
a theorem which comprises all those transcendents 
which arise from the integration of algebraic differ- 
entials, and has the same signification for these as 
Euler’s integral has for elliptic functions . . . ; and 
Jacobi succeeded in demonstrating the existence of 
periodic functions of many arguments, whose funda- 
mental properties are established in Abel’s theorem, 
and by means of which the true meaning and real 
essence of this theorem could be judged. Actually 
to represent, and to investigate the properties of 
these magnitudes of a totally new kind, of which 
analysis has las yet no example, I regarded as one 
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of the principal problems of mathematics, and, as 
soon as I clearly recognized the meaning and sig- 
nificance of this problem, resolved to devote myself 
to it. Of course it would have been foolish even 
to think of the solution of such a problem without 
having prepared myself by a thorough study of the 
means and by busying myself with less difficult 
problems.” 

With the ezds stated here of Weierstrass’s work 
we are now concerned only incidentally : it is the 
means—the ‘‘ thorough study” of which he spoke— 
which has had a decisive influence on our subject in 
common with the theory of functions. We will, 
then, pass over his early work—which was only 
published in 1894—on the theory of analytic 
functions, his later work on the same subject, and 
his theory of the Abelian functions, and examine 
his immensely important work on the foundations 
of arithmetic, to which he was led by the needs of 
a rigorous theory of analytic functions. 

We have spoken as if the ultimate aim of Weier- 
strass’s work was the investigation of Abelian 
functions. But another and more _ philosophical 
view was expressed in his introduction to a course 
of lectures delivered in the summer of 1886 and 
preserved by Gosta Mittag-Leffler*: ‘‘In order to 
penetrate into mathematical science it is indispens- 
able that we should occupy ourselves with individual 


* “Sur les fondements arithmétiques de la théorie des fonctions 
d’aprés Weierstrass,” Congres des Mathématiques a Stockholm, 


1909, Pe 10, 
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problems which show us its extent and constitution. 
But the final object which we must always keep in 
sight is the attainment of a sound judgment on the 
foundations of science.” 

In 1859, Weierstrass began his lectures on the 
theory of analytic functions at the University of 
Berlin. The importance of this, from our present 
point of view, lies in the fact that he was naturally 
obliged to pay special attention to the systematic 
treatment of the theory, and consequently, to 
scrutinize its foundations. 

In the first place, one of the characteristics of 
Weierstrass’s theory of functions is the abolition of 
the method of complex integration of Cauchy and 
Gauss which was used by Riemann; and, in a 
letter to” H, A. Schwarz of October 3s 
Weierstrass stated his belief that, in a systematic 
foundation, it is better to dispense with integration, 
as follows :— 

‘*... . The more: I meditate upon the pringipies 
of the theory of functions, —and I do this incessantly, 
—the firmer becomes my conviction that this theory 
must be built up on the foundation of algebraic 
truths, and therefore that it is not the right way to 
proceed conversely and make use of the ¢vans- 
cendental (to express myself briefly) for the establish- 
ment of simple and fundamental algebraic theorems ; 
however attractive may be, for example, the con- 
siderations by which Riemann discovered so many 
of the most important properties of algebraic. 
functions, That to the discoverer, gud discoverer, 
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every route is permissible, is, of course, self-evident ; 
I am only thinking of the systematic establishment 
of the theory.” 

In the second place, and what is far more im- 
portant than the question of integration, the 
systematic treatment, @b znztio, of the theory of 
analytic functions led Weierstrass to profound in- 
vestigations in the principles of arithmetic, and the 
great result of these investigations—his theory of 
irrational numbers—has a significance for all mathe- 
matics which can hardly be overrated, and our 
present subject may truly be said to be almost 
wholly due to this theory and its development by 
Cantor. 

In the theory of analytic functions we often have 
to use the theorem that, if we are given an infinity 
of points of the complex plane in any bounded 
region of this plane, there is at least one point of 
the domain such that there is an infinity of the 
given points in each and every neighbourhood round 
it and including it. Mathematicians used to express 
this by some such rather obscure phrase as: ‘‘ There 
is a point near which some of the given points are 
infinitely near to one another.” If we apply, for the 
proof of this, the method which seems naturally to 
suggest itself, and which consists in successively 
halving the region or one part of the region which 
contains an infinity of points,* we arrive at what is 
required,—namely, the conclusion that there is a 
point such that there is another point in amy neigh- 


* This method was first used by Bernard Bolzano in 1817. 
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bourhood of it, that is to say, that there is a so- 
called ‘‘ point of condensation,”—when, and only 
when, we have proved that every infinite ‘‘sum 
such that the sum of amy finite number of its terms 
does not exceed some given finite number defines a 
(rational or irrational) number. The geometrical 
analogue of this proposition may possibly be claimed 
to be evident; but if our ideal in the theory of 


” 


functions—which had, even in Weierstrass’s time, 
been regarded for long as a justified, and even as a 
partly attained, ideal—is to found this theory on the 
conception of number alone, * this proposition leads to 
the considerations out of which a theory of irrational 
numbers such as Weierstrass’s is built. The theorem 
on the existence of at least one point of condensa- 
tion was proved by Weierstsass by the method of 
successive subdivisions, and was specially emphasized 
by him. 

Weierstrass, in the introduction to his lectures on 
analytic functions, emphasized that, when we have 
admitted the notion of whole number, arithmetic 
needs no further postulate, but can be built up ina 
purely logical fashion, and also that the notion of a 

* The separation of analysis from geometry, which appeared in the 
work of Lagrange, Gauss, Cauchy, and Bolzano, was a consequence of 
the increasing tendency of mathematicians towards logical exactitude 
in defining their conceptions and in making their deductions, and, con- 
sequently, in discovering the limits of validity of their conceptions and 
methods. However, the true connexion between the founding of 
analysis on a purely arithmetical basis—‘‘ arithmetization,” as it has been 
called—and logical rigour, can only be definitely and convincingly 
shown after the comparatively modern thesis is proved that all the con- 
cepts (including that of number) of pure mathematics are wholly logical. 


And this thesis is one of the most important consequences to which the 
theory whose growth we are describing has forced us, 
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one-to-one correspondence is fundamental in count- 
ing. But itis in his purely arithmetical introduction 
of irrational numbers that his great divergence from 
precedent comes. This appears from a consideration 
of the history of incommensurables. 

The ancient Greeks discovered the existence of in- 
commensurable geometrical magnitudes, and there- 
fore grew to regard arithmetic and geometry as 
sciences of which the analogy had not a logical 
basis. This view was also probably due, in part at 
least, to an attentive consideration of the famous 
arguments of Zeno. Analytical geometry practi- 
cally identified geometry with arithmetic (or rather 
with arithmetica universalts), and, before Weier- 
strass, the introduction of irrational ‘‘ number” 
was, explicitly or implicitly, geometrical. The 
view that number has a geometrical basis was taken 
by Newton and most of his successors. ‘To come 
fomeene se nineteenth century, Cauchy , explicitly 
adopted the same view. At the beginning of his 
Cours danalyse of 1821, he defined a ‘‘limit” as 
follows: ‘‘When the successive values attributed 
to a variable approach a fixed value indefinitely 
so as to end by differing from it as little as is 
wished, this fixed value is called the ‘“Zmzt’ of all 
the others” ; and remarked that ‘‘ thus an irrational 
number is the limit of the various fractions which 
furnish more and more approximate values of it.” 
If we consider—as, however, Cauchy does not 
appear to have done, although many others have— 
the latter statement as a definition, so that an 


16 INTRODUCTION 


‘‘irrational” number is defined to be the limit of 
certain sums of rational numbers, we presuppose 
that these sums ave a limit. In another place 
Cauchy remarked, after defining a series %, %, 
uw, ... to be convergent if the sum s,=u,+u,+4%, 
+... +%,-1, for values of ~ always increasing, 
approaches indefinitely a certain limit s, that, ‘‘ by 
the above principles, in order that the series 
Uo, 41, 4%, ... may be convergent, it is necessary 
and sufficient that increasing values of 2 make the 
sum s, converge indefinitely towards a fixed limit 
§; in other words, it is necessary and sufficient that, 
for infinitely great values of ~, the sums s,, 5,41, 
Syio,... differ from the limit s, and consequently 
from one another, by infinitely small quantities.” 
Hence it is necessary and sufficient that the different 
sumMS 4, +4,13 +... +4,.,,, for different m’s, end, 
when z increases, by obtaining numerical values con- 
stantly differing from one another by less than any 
assigned number, 

lf we know that the sums s, have a limit s, we 
can at once prove the necessity of this condition ; 
but its sufficiency (that is to say, if, for any assigned 
positive rational e, an integer z can always be found 
such that 


Sp as eee ey 


where 7 is any integer, then a limit s exists) re- 
quires a previous definition of the system of real 
numbers, of which the supposed limit is to be one. ° 
For it is evidently a vicious circle to define a real 
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number as the limit of a ‘‘convergent” series, as 
the above definition of what we mean by a ‘‘con- 
vergent” series—a series which has a limit—in- 
volves (unless we limit ourselves to rational limits) 
a previous definition of what we mean bya “real 
number.” * 

It seems, perhaps, evident to ‘‘ intuition” that, 
ewe lay ot lengths s,, s,1:,..., for which the 
above condition is fulfilled, on a straight line, that 
a (commensurable or incommensurable) ‘‘ limiting ” 
length s exists ; and, on these grounds, we seem to 
be justified in designating Cauchy’s theory of real 
number as geometrical. But such a geometrical 
theory is not logically convincing, and Weierstrass 
showed that it is unnecessary, by defining real 
numbers in a manner which did not depend on a 
process of ‘‘ going to the limit.” 

To repeat the point briefly, we have the following 
logical error in all would-be arithmetical} pre- 
Weierstrassian introductions of irrational numbers : 
we start with the conception of the system of 
rational numbers, we define the ‘‘sum” (a limit of 
a sequence of rational numbers) of an zuzfinzze series 
of rational numbers, and then raise ourselves to the 
conception of the system of real numbers which are 
got by such means. The error lies in overlooking 
the fact that the ‘‘sum” (A) of the infinite series of 


* On theattempts of Bolzano, Hankel, and Stolz to prove arithmetic- 
ally, without an arithmetical theory of real numbers, the sufficiency of 
the above criterion, see Ostwald’s Klasstker, No. 153, pp. 42, 95, 107. 

+ It must be remembered that Cauchy’s theory was not one of these. 
Cauchy did not attempt to define real numbers arithmetically, but 
simply presupposed their existence on geometrical grounds, 
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rational numbers can only be defined when we have 
already defined the real numbers, of which @ is one. 
‘*T believe,” said Cantor,* @ propos of Weierstrass’s 
theory, ‘‘that this logical error, which was first 
avoided by Weierstrass, escaped notice almost 
universally in earlier times, and was not noticed on 
the ground that it is one of the rare cases in which 
actual errors can lead to none of the more important 
mistakes in calculation.” eee | 

Thus, we must bear in mind that an alibimietieal 
theory of irrationals has to define irrational numbers 
not as ‘‘limits” (whose existence is not always 
beyond question) of certain infinite processes, but 
in a manner prior to any possible discussion of the 
question in what cases these processes define limits 
at ‘all. 

With Weierstrass, a number was said to be 
‘‘determined” if we know of what elements it is 
composed and how many times each element 
occurs in it. Considering numbers formed with 
the principal unit and an infinity of its aliquot parts, 
Weierstrass called any aggregate whose elements 
and the number (finite) of times each element 
occurs in it } are known a (determined) ‘‘ numerical 
quantity ” (Zahlengrosse). An aggregate consisting 
of a finite number of elements was regarded as equal 
to the sum of its elements, and two aggregates of a 
finite number of elements were regarded as equal 
when the respective sums of their elements are equal. 


“ Math. Ann., vol. xxi, 1883, p. 566. 
tT It is not implied that the given elements are finite in number, 
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A rational number 7 was said to be contained in 
a numerical quantity @ when we can separate from 
@ a partial aggregate equal to ~ A numerical 
quantity @ was said to be ‘‘ finite” if we could 
assign a rational number RK such that every rational 
number contained in @ is smaller than R. Two 
numerical quantities a, 6 were said to be ‘‘ equal,” 
when every rational number contained in @ is con- 
tained in 4, and vzce versa. Whenaand @ are not 
equal, there is at least one rational number which 
is either contained in a without being contained in 
6, or vice versa: in the first case, a was said to be 
‘‘oreater than” 0; in the second, a was said to be 
eiessithan.” 3. 

Weierstrass called the numerical quantity c de- 
fined by (z.e. identical with) the aggregate whose 
elements are those which appear in a or 0, each of 
these elements being taken a number of times equal 
to the number of times in which it occurs in @ 
increased by the number of times in which it occurs 
in 6, the ‘‘sum” of a and 6. The ‘‘ product” of 
a and 6 was defined to be the numerical quantity 
defined by the aggregate whose elements are ob- 
tained by forming in all possible manners the product 
of each element of @ and each element of 4. In the 
same way was defined the product of any finite 
number of numerical quantities. 

The ‘‘sum” of an zzfinzte number of numerical 
quantities @, 0,... was then defined to- be the 
aggregate (s) whose elements occur in one (at least) 
of a, 6,..., each of these elements e being taken 
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a number of times (z) equal to the number of times 
that it occurs in @, increased by the number of times 
that it occurs in 8, and so on. In order that s be 
finite and determined, it is necessary that each of the 
elements which occurs in it occurs a finite number of 
times, and it is necessary and sufficient that we can 
assign a number N such that the sum of any finite 
number otf the quantities a, 6,... is less than N. 

Such is the principal point of Weierstrass’s theory 
of real numbers. It should be noticed that, with 
Weierstrass, the new numbers were aggregates of 
the numbers previously defined ; and that this view, 
which appears from time to time in the better text- 
books, has the important advantage which was first 
sufficiently emphasized by Russell. This advantage 
is that the exzstence of limits can be proved in 
such a theory. That is to say, it can be proved by 
actual construction that there zs a number which is 
the limit of a certain series fulfilling the condition 
of ‘‘finiteness” or ‘‘convergency.” When real 
numbers are introduced either without proper defini- 
tions, or as ‘‘creations of our minds,” or, what is 
far worse, as ‘‘signs,” * this existence cannot be 
proved. 

If we consider an infinite aggregate of real 
numbers, or comparing these numbers for the sake 
of picturesqueness with the points of a straight 
line, an infinite ‘‘ point-aggregate,” we have the 
theorem: There is, in this domain, at least one point 
such that there is an infinity of points of the aggre- 


“ Cf, Jourdain, Wath, Gazette, Jan. 1908, vol. iv, pp. 201-209. 
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gate in any, arbitrarily small, neighbourhood of it. 
Weierstrass’s proof was, as we have mentioned, 
by the process, named after Bolzano and _ him, 
of successively halving any one of the intervals 
which contains an infinity of points. This process 
defines a certain numerical magnitude, the ‘‘ point 
of condensation” (Haufungsstelle) in question. An 
analogous theorem holds for the two-dimensional 
region of complex numbers. 

Of real numerical magnitudes +, all of which are 
less than some finite number, there is an ‘‘ upper 
limit,” which is defined as: A numerical magnitude 
G which is not surpassed in magnitude by any # and 
is such that either certain #’s are equal to G or 
certain 7s lie within the arbitrarily small interval 
(G,...,G—d6), the end G being excluded. Ana- 
logously for the ‘‘ lower limit ” g. 

It must be noticed that, if we have a finite 
aggregate of 2's, one of these is the upper limit, 
and, if the aggregate is infinite, one of them may 
be the upper limit. In this case it need not also, 
but of course may, be a point of condensation. If 
none of them is the upper limit, this limit (whose 
existence is proved similarly to the existence of a 
point of condensation, but is, in addition, wmzgue. 
is a point of condensation. Thus, in the above 
explanation of the term ‘‘upper limit,” we can 
replace the words ‘‘either certain #’s” to ‘‘ being 
excluded” by ‘‘ certain #’s lie in the arbitrary small 
interval (G,..., G—d), the end G being zucluded.” 

The theory of the upper and lower limit of a 
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(general or ‘‘ Dirichlet’s”) real one-valued function 
of a real variable was also developed and emphasized 
by Weierstrass, and especially the theorem: If G is 
the upper limit of those values of y=/(4)* which 
belong to the values of x lying inside the interval 
from a to 38, there is, in this interval, at least one 
point 2=X such that the upper limit of the y’s 
which belong to the #s in an arbitrarily small 
neighbourhood of X is G; and analogously for the 
lower limit. 

If the y-value corresponding to r=X is G, the 
upper limit is called the ‘‘maximum” of the y’s 
and, if y=/(%) is a continuous function of ayyene 
upper limit is a maximum; in other words, a con- 
tinuous function attains its upper and lower limits. 
That a continuous function also takes at least once 
every value between these limits was proved by 
Bolzano (1817) and Cauchy (1821), but the Weier- 
strassian theory of real numbers first made these 
proofs rigorous. T 

It is of the utmost importance to realize that, 
whereas until Weierstrass’s time such subjects as 
the theory of points of condensation of an infinite 
aggregate and the theory of irrational numbers, 
on which the founding of the theory of functions 


* Even if y is finite for every single x of the interval a<x<4@, all 
these y’s need not be, in absolute amount, less than some finite number 
(for example, /(x)=1/x for x>0, f(0)=0, in the interval o< x<1), 
but if they are (as in the case of the sum of a uniformly convergent 
series), these y’s have a finite upper and lower limit in the sense defined. 

t+ There is another conception (due to Cauchy and P. du Bois- 
Reymond), allied to that of upper and lower limit. With every infinite 
aggregate, there are (attained) upper and lower points of condensation, 
which we may call by the Latin name ‘‘ Limites,” 


ee 
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depends, were hardly ever investigated, and never 
with such important results, Weierstrass carried 
research into the principles of arithmetic farther 
than it had been carried before. But we must also 
realize that there were questions, such as the nature 
of whole number itself, to which he made no valuable 
contributions. These questions, though logically 
the first in arithmetic, were, of course, historically 
the last to be dealt with. Before this could happen, 
arithmetic had to receive a development, by means 
of Cantor’s discovery of transfinite numbers, into a 
theory of cardinal and ordinal numbers, both finite 
and transfinite, and logic had to be sharpened, as 
it was by Dedekind, Frege, Peano and Russell—to 
a great extent owing to the needs which this theory 
made evident. 


V 


Georg Ferdinand Ludwig Philipp Cantor was 
born at St Petersburg on 3rd March 1845, and 
lived there until 1856; from 1856 to 1863 he lived 
in South Germany (Wiesbaden, Frankfurt a.M., 
and Darmstadt); and, from autumn 1863 to Easter 
1869, in Berlin. He became Privatdocent at Halle 
a.S. in 1869, extraordinary Professor in 1872, and 
ordinary Professor in 1879.* When a student at 
Berlin, Cantor came under the influence of Weier- 
strass’s teaching, and one of his first papers on 


* Those memoirs of Cantor’s that will be considered here more 
particularly, and which constitute by far the greater part of his writings, 
are contained in: Journ. fiir Math,, vols. xxvii and Ixxxiv, 1874 and 
1878; Math. Ann., vol. iv, 1871, vol. v, 1872, vol, xv, 1879, vol, xvii, 
1880, vol. xx, 1882, vol, xxi, 1883, 
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mathematics was partly occupied with a theory of 
irrational numbers, in which a sequence of numbers 
satisfying Cauchy’s condition of convergence was 
used instead of Weierstrass’s complex of an infinity 
of elements satisfying a condition which, though 
equivalent to the above condition, is less convenient 
for purposes of calculation. 

This theory was exposed in the course of Cantor’s 
researches on trigonometrical series. One of the 
problems of the modern theory of trigonometrical 
series was to establish the uniqueness of a trigono- 
metrical development. Cantor’s investigations re- 
lated to the proof of this uniqueness for the most 
general trigonometrical series, that is to say, those 
trigonometrical series whose coefficients are not 
necessarily supposed to have the (Fourier’s) integral 
form. 

In a paper of 1870, Cantor proved the theorem 
that, if 


a1, Qo, . . a9 ays . e e and A; bg, . e ey On . . . 
are two infinite series such that the limit of 
a, sin w+, cos vx, 


for every value of + which lies in a given interval 
(a@<%<b) of the domain of real magnitudes, is zero 
with increasing y, both a, and 64, converge, with 
increasing y, to zero. This theorem leads to a 
criterion for the convergence of a trigonometrical 
series 


$6,+4,sinv++6,cosx+.,.+a,sinvv+0,cosw+..., 
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that Riemann proved under the supposition of the 
integral form for the coefficients. In a paper im- 
mediately following this one, Cantor used this 
theorem to prove that there is only ove representation 
of Ax) in the form of a trigonometrical series con- 
vergent for every value of x, except, possibly, a 
finite number of #’s; if the sums of two trigono- 
metrical series differ for a finite number of 2’s, the 
forms of the series coincide. 

In 1871, Cantor gave a simpler proof of the 
uniqueness of the representation, and extended this 
theorem to: If we have, for every value of x, a 
convergent representation of the value o by a 
trigonometrical series, the coefficients of this re- 
presentation are zero. In the same year, he also 
gave a simpler proof of his first theorem that, if 
lim (a, sin »~+0, cos vv)=0 for a<a<d, then both 
lim a, and lim 8, are zero. 

In November 1871, Cantor further extended his 
theorem by proving that the convergence or equality 
of the sums of trigonometrical series may be re- 
nounced for certain zzfinzte aggregates of x's in the 
interval Oo... 2m without the theorem ceasing to 
hold. To describe the structure that such an 
aggregate may have in this case, Cantor began 
with ‘‘some explanations, or rather some simple 
indications, intended to put in a full light the 
different manners in which numerical magnitudes, 
in number finite or infinite, can behave,” in order 
to make the exposition of the theorem in question 
as short as possible. 
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The system A of rational numbers (including 0) 
serves as basis for arriving at a more extended 
notion of numerical magnitude. The first general- 
ization with which we meet is when we have an 
infinite sequence 


(1) A yea Cited ti 


of rational numbers, given by some law, and such 
that, if we take the positive rational number e as 
small as we wish, there is an integer 7, such that 


(2) Antm—A4y | <e€ (27 >,), 


whatever the positive integer m is.* This property 
Cantor expressed by the words, ‘‘the series (1) 
has a determined limit 3,” and remarked particularly 
that these words, at that point, only served to 
enunciate the above property of the series, and, 
just as we connect (1) with a special sign 0, we 
must also attach different signs 0’, 0”, ..., to 
different series of the same species. However, 
because of the fact that the ‘‘ limit ima yee 
supposed to be previously defined as: the number 
(if such there be) 4 such that |¢—a,| becomes in- 
finitely small as y increases, it appears better to 
avoid the word and say, with Heine, in his ex- 
position of Cantor’s theory, the series (a@,) is a 
‘‘number-series,” or, as Cantor afterwards expressed 
it, (a,) is a ‘‘ fundamental series.” 


* It may be proved that this condition (2) is necessary and sufficient 
that the sum to infinity of the series corresponding to the sequence (1) 
should be a ‘‘ finite numerical magnitude” in Weierstrass’s sense ; and 
consequently Cantor’s theory of irrational numbers has been described 
as a happy modification of Weierstrass’s, 
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Let a second series 


/ 
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have a determined limit 0’, we find that (1) and 
(1’) have always one of the three relations, which 
exclude one another: (a) a, —a’,, becomes infinitely 
small as z increases; (0) from a certain z on, it 
remains always greater than e, where e is positive 
and rational; (c) from a certain # on, it remains 
always less than —e In these cases we say, 
respectively, 


Bate b bor be b 


Similarly, we find that (1) has only one of the 
three relations with a rational number @: (a) a,—a 
becomes infinitely small as z increases; (0) from 
a certain 2 on, it remains always greater than e¢; 
(c) from a certain # on, it remains less than —e. 
We express this by 


Pea a, Orla: 


respectively. Then wecan prove that 6—a, becomes 
infinitely small as z increases, which, consequently, 
justifies the name given to 6 of ‘‘limit of the 
periess( 1): 

Denoting the totality of the numerical magnitudes 
6 by B, we can extend the elementary operations 
with the rational numbers to the systems A and B 
united. Thus the formule 


6+’ =6", bb'=6", NG Ae 
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express that the relations 


lim (a,-a’,,-@"',,)=0, lim (a,a',—a",)=9, 
lim (a,,/a’,,-—a@"",,)=0 


bold respectively. We have similar definitions 
when one or two of the numbers belong to A. 

The system A has given rise to B; by the same 
process B and A united give rise to a third system 
(See ectetherserics 


(3) 02 be0 te 


be composed of numbers from A and B (not all 
from A), and such that | J,1,,—0, | becomes in- 
finitely small as # increases, whatever m is (this 
condition is determined by the preceding definitions), 
then (3) is said to have ‘‘a determined limit c.” 
The definitions of equality, inequality, and the 
elementary operations with the members of C, or 
with them and those of B and A, are analogous to 
the above definitions. Now, whilst B and A are such 
that we can equate each a to ad, but not inversely, 
we can equate each 0 toac, and inversely. ‘‘ Although 
thus Band C can, in a certain measure, be regarded 
as identical, it is essential in the theory here ex- 
posed, according to which the numerical magnitude, 
not having in general any objectivity at first,* only 
appears as element of theorems which have a certain 
objectivity (for example, of the theory that the 
numerical magnitude serves as limit for the corre- 
sponding series), to maintain the abstract distinction 


* This is connected with Cantor’s formalistic view of real numbers 
(see below). 


INTRODUCTION 29 


between B and C, and also that the equivalence of 
6 and 6’ does not mean their identity, but only 
expresses a determined relation between the series 
to which they refer.” 

After considering further systems C, D, ..., L 
of numerical magnitudes which arise successively, 
as B did from A and C from A and B, Cantor dealt 
with the relations of the numerical magnitudes with 
the metrical geometry of the straight line. If the 
distance from a fixed point O on a straight line has 
a rational ratio with the unit of measure, it is 
expressed by a numerical magnitude of the system 
A; otherwise, if the point is known by a con- 
struction, we can always imagine a series such as 
(1) and having with the distance in question a 
relation such that the points of the straight line to 
which the distances @,, 4, Re dee ee bCier 
approach, ad znfinitum, as y increases, the point to 
be determined. We express this by saying: The 
distance from the point to be determined to the 
point O is equal to 4, where @ is the numerical 
magnitude corresponding to the series (1). We can 
then prove that the conditions of equivalence, 
majority, and minority of known distances agree 
with those of the numerical magnitudes which 
represent these distances. 

It now follows without difficulty that the numerical 
Macswieddess of the systems €, D,...., are also 
capable of determining the known distances. But, 
to complete the connexion we observe between the 
systems of numerical magnitudes and the geometry 
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of the straight line, an axzom must still be added, 
which runs: To each numerical magnitude belongs 
also, reciprocally, a determined point of the straight 
line whose co-ordinate is equal to this numerical 
magnitude.* This theorem is called an axiom, for 
in its nature it cannot be demonstrated generally. 
It also serves to give to the numerical magnitudes 
a certain objectivity, of which, however, they are 
completely independent. 

We consider, now, the relations which present them- 
selves when we are given a finite or infinite system of 
numerical magnitudes, or ‘‘ points,” as we may call 
them by what precedes, with greater convenience. 

If we are given a system (P) of points in a finite 
interval, and understand by the word ‘‘limit-point ” 
(Grenzpunkt) a point of the straight line (not 
necessarily of P) such that in any interval within 
which this point is contained there is an infinity of 
points of P, we can prove Weierstrass’s theorem 
that, if P is infinite, it has at least one limit-point. 
Every point of P which is not a limit-point of P 
was called by Cantor an ‘‘ isolated” point. 

Every point, then, of the straight line either is or 
is not a limit-point of P; and we have thus defined, 
at the same time as P, the system of its limit-points, 
which may be called the ‘‘first derived system” 
(erste Ableitung) RP’. If P’ is not composed of a 
finite number of points, we can deduce, by the same 


* To each numerical magnitude belongs a determined point, but to 
each point are related as co-ordinates numberless egwa/ numerical 
magnitudes, 
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process, a second derived system Pb” from P; and, 
by vy analogous operations, we arrive at the notion 
of a vth system P® derived from P. If, for 
example, P is composed of all the points of a line 
whose abscissz are rational and comprised between 
o and 1 (including these limits or not), P’ is com- 
posed of all the points of the interval (0... 1), 
etuimetnese limits; and P’, P”, ... do not 
differ from P. If P is composed of the points whose 
abscisse are respectively 
ih | RU peg la a Pic 

P’ is composed of the single point 0, and derivation 
does not give rise to any other point. It may 
happen—and this case alone interests us here— 
—that, after y operations, P™ is composed of a finite 
number of points, and consequently derivation does 
not give rise to any other system. In this case 
the primitive P is said to be of the ‘‘vth species 
fieveeoaneethus P, P’. . .* are of the (y—1)th, 
(v—2)th, . . . species respectively. 

The extended trigonometrical theorem is now: 
If the equation 

O=40,+4,sin++6,cos#+... +4,sin yx 
+6,cosvm+... 


is satisfied for all values of x except those which 
correspond to the points of a system P of the pth 
species, where y is an integer as great as is pleased, 
in the interval (0... 27), then 


faa eect — 0, =O, 
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Further information as to the continuation of 
these researches into derivatives of point-aggregates 
was given in the series of papers which Cantor 
began in 1879 under the title ‘‘ Ueber unendliche, 
lineare Punktmannichfaltigkeiten.” Although these 
papers were written subsequently to Cantor’s dis- 
covery (1873) of the conceptions of ‘‘enumerability ” 
(Abzihlbarkeit) and ‘‘ power” (Mdchtigkett), and 
these conceptions formed the basis of a classification 
of aggregates which, together with the classification 
by properties of the derivatives to be described 
directly, was dealt with in these papers, yet, since, 
by Cantor’s own indications,* the discovery even of 
derivatives of definitely infinite order was made in 
1871, we shall now extract from these papers the 
parts concerning derivatives. 

A point-aggregate P is said to be of the ‘first 
kind” (Gattung) and yth ‘‘species” if P® consists 
of merely a finite aggregate of points; it is said to 
be of the ‘‘second kind” if the series 


Pp’, Pt oo Pee 


is infinite. All the points of P”, P’’”,... are always 
points of P’, while a point of P’ is not necessarily a 
point of P. 


* In 1880, Cantor wrote of the ‘‘ dialectic generation of conceptions, 
which always leads farther and yet remains free from all arbitrariness, 
necessary and logical,” of the transfinite series of indices of derivatives. 
‘*T arrived at this ten years ago [this was written in May 1880]; on 
the occasion of my exposition of the number-conception, I did not 
refer to it.” And in a letter to me of 31st August 1905, Professor 
Cantor wrote: ‘‘ Was die transfiniten Ordnungszahlen betrifft, ist es 
mir wahrscheinlich, dass ich schon 1871 eine Vorstellung von ihnen 
gehabt habe. Den Begriff der Abzahlbarkeit bildete ich mir erst 
TO 3, 
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Some or all of the points of a continuous * interval 
(a... 6), the extreme points being considered as 
belonging to the interval, may be points of P; if 
none are, P is said to be quite outside (a... 8). If 
Pis (wholly or in part) contained in (a... 8), a 
remarkable case may present itself: every interval 
(y... 6) in it, however small, may contain points 
of P. Then P is said to be ‘‘everywhere dense” 
in the interval (a... 8). For example, (1) the 
point-aggregate whose elements are all the points 
of (a... (8), (2) that of all the points whose 
abscisse are rational, and (3) that of all the 
points whose abscissz are rational numbers of the 
form +(2%+1)/2”, where m and » are integers, are 
everywhere dense in (a... 8). It results from this 
that, if a point-aggregate is not everywhere dense 
foe 3), there must exist an interval (y..». 6) 
comprised in (a...) and in which there is no 
point of P. Further, if P is everywhere dense 
Sacco), not only is the’same true, for P’, 
but P’ consists of adZ the points of (a... 6). We 
might take this property of P’ as the definition 
of the expression: ‘‘P is everywhere dense in 
ee? 3),?! 

Such a P is necessarily of the second kind, and 
hence a point-aggregate of the first kind is every- 
where dense in no interval. As to the question 
whether inversely every point-aggregate of the 


* At the beginning of the first paper, Cantor stated: ‘‘As we shall 
show later, it is on this notion [of derived aggregate] that the simplest 
and completest explanation respecting the determination of a continuum 
rests ” (see below). 
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second kind is everywhere dense in some intervals, 
Cantor postponed it. 

Point-aggregates of the first kind can, as we have 
seen, be completely characterized by the notion of 
derived aggregate, but for those of the second kind 
this notion does not suffice, and it is necessary to 
give it an extension which presents itself as it 
were of its own accord when we go deeper into the 
question. It may here be remarked that Paul du 
Bois-Reymond was led by the study of the general 
theory of functions to a partly similar development 
of the theory of aggregates, and an appreciation of — 
its importance in the theory of functions. In 1874, 
he classified functions into divisions, according to 
the variations of the functions required in the theory 
of series and integrals which serve for the repre- 
sentation of ‘‘arbitrary” functions. He’. then 
considered certain distributions of singularities. 
An infinite aggregate of points which does not form 
a continuous line may be either such that in any 
line, however small, such points occur (like the points 
corresponding to the rational numbers), or in any 
part, a finite line in which are none of those points 
exists. In the latter case, the points are infinitely 
dense on nearing certain points ; ‘‘for if they are 
infinite in number, all their distances cannot be 
finite. But also not all their distances in an 
arbitrarily small line can vanish; for, if so, the 
first case would occur. So their distances can be 
zero only in points, or, speaking more correctly, 
in infinitely small lines.” Here we distinguish : 
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(1) The points %, condense on nearing a finite 
number of points £,; (2) the points #, condense at 
a finite number of points 4%, ... buss the 
roots of O=sin 1/t condense near x=0, those of 
O=sinI/sini/t near the preceding roots, . 

The functions with such singularities fill the space 
between the ‘‘common ” functions and the functions 
with singularities from point to point. Finally, 
du Bois-Reymond discussed integration over such 
Sneed a note’ of 1879; he remarked that 
Dirichlet’s criterion for the integrability of a function 
is not sufficient, for we can also distribute intervals 
in an everywhere dense fashion (pantachisch) ; that 
is to say, we can so distribute intervals D on the 


interval (—7...+7) that in any connected 
portion, however small, of (—-7... +7) connected 
intervals D occur. Let, now, ¢(%) be o in these 
D’s and 1 in the points of (—7... +7) not covered 
by D’s; then ¢(%) is not integrable, although any 
interval inside (—7... +7) contains lines in 


which it is continuous (namely, zero). “To this 
distribution of intervals we are led when we seek 
the points of condensation of infinite order whose ex- 
istence | announced to Professor Cantor years ago.” 

Consider a series of successive intervals on the 
line like those bounded by the points 1, 1/2, 1/3, 

eee. ; jn the interval (i/y... 1/@+1)) 
take a point-aggregate of the first kind and yth 
peeciecwee now, since each term of the series of 
derivatives of P is contained in the preceding ones, 
and consequently each P® arises from the preceding 
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P’-» by the falling away (at most) of points,—that 
is to say, no new points arise,—then, if P is of the 
second kind, P’ will be composed of two point- 
aggregates, O and R; QO consisting of those points 
of P which disappear by sufficient progression in 
the sequence P’, P’)..., P®, ..., andianemeene 
points kept in all the terms of this sequence. In 
the above example, R consists of the single point 
zero. Cantor denoted R by P®), and called it 
‘‘the derived aggregate of P of order o (infinity).” 
The first derivative of P@) was denoted by P@t»,_ 
and so on for 


Again, P@) may have a derivative of infinite order 
which Cantor denoted by P@®*); and, continuing 
these conceptual constructions, he arrived at de- 
rivatives which are quite logically denoted by 
p+”) where m and are positive integers. But 
he went still farther, formed the aggregate of 
common points of all ¢hese derivatives, and got a 
derivative which he denoted P‘*, and so on without 
end. Thus he got derivatives of indices 


a hod co co” 
Vgc +1710 —+ . e . ts wil . . . [o'8) 5] . . ° CO > . e e 
‘Here we see a dialectic generation of concep- 
tions,* which always leads yet farther, and remains 
both free from every arbitrariness and necessary 
and logical in itself.” 
* To this passage Cantor added the note: ‘‘I was led to this genera- 


tion ten years ago [the note was written in May 1880], but when 
exposing my theory of the number-conception I did not refer to it.” 


INTRODUCTION 37 


We see that point-aggregates of the first kind 
are characterized by the property that P“® has no 
elements, or, in symbols, 


P(=0, 


and also the above example shows that a point- 
aggregate of the second kind need not be every- 
where dense in any part of an interval. 

In the first of his papers of 1882, Cantor extended 
the conceptions ‘‘derivative” and ‘‘everywhere 
dense” to aggregates situated in continua of z 
dimensions, and also gave some reflexions on the 
question as to under what circumstances an (infinite) 
aggregate is welldefined. These reflexions, though 
important for the purpose of emphasizing the 
legitimacy of the process used for defining P), 
pe) | .., are more immediately connected with 
the conception of ‘‘ power,” and will thus be dealt 
with later. The same applies to the proof that it is 
possible to remove an everywhere dense aggregate 
from a continuum of two or more dimensions in 
such a way that any two points can be connected 
by continuous circular arcs consisting of the re- 
maining points, so that a continuous motion may 
be possible in a discontinuous space. To this 
Cantor added a note stating that a purely arith- 
metical theory of magnitudes was now not only 
known to be possible, but also already sketched out 
in its leading features. 

We must now turn our attention to the develop- 
ment of the conceptions of ‘‘enumerability ” and 
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‘“power,” which were gradually seen to have a 
very close connexion with the theory of derivatives 
and the theory, arising from this theory, of the 
transfinite numbers. 

In 1873, Cantor set out from the question 
whether the linear continuum (of real numbers) 
could be put in a one-one correspondence with the 
aggregate of whole numbers, and found the rigorous 
proof that this is not the case. This proof, together 
with a proof that the totality of real algebraic 
numbers can be put in such a correspondence, and 
hence that there exist transcendental numbers in 
every interval of the number-continuum, was 
published in 1874. 

A realnumber w which is a root of a non-identical 
equation of the form 


(4) aw" +ayo"14+... +4,=0, 
where #, @, @,, .....,°@, are integers, isicalem@eaueas 
algebraic number; we may suppose z and a, positive, 
&, %,..., a, to have no common divisor, and (4) 
to be irreducible. The positive whole number 
N=x-1+ |a|+|@,| +...+ | ae 
may be called the ‘“‘height” of w; and to each 
positive integer correspond a finite number of real 
algebraic numbers whose height is that integer. 


Thus we can arrange the totality of real algebraic 
numbers in a simply infinite series 


Wy) Wo 9 ° . “9 W)) e . °y 


by arranging the numbers corresponding to the 
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height N in order of magnitude, and then the 
various heights in their order of magnitude. 

Suppose, now, that the totality of the real 
numbers in the interval (a... 8), where a<B, 
could be arranged in the simply infinite series 


(5) U4, Uys + 05 Usa Tears 


Let a’, B’ be the two first numbers of (5), different 
from one another and from a, 8, and such that 
feeeeeeciiniatly, let q , 8’, where a’ <{§', be the 
first different numbers in (a’... §’), and so on. 
The numbers a’, a’, . . . are members of (5) whose 
indices increase constantly ; and similarly for the 
numbers f’, 6",... of decreasing magnitude. 
Baeieeoreune intervals (a... 8), (a... 6’), 
fae. ),.-. includes all those which follow. 
We can then only conceive two cases: either (@) 
the number of intervals is finite ;—let the last be 
(a... B™); then, since there is in this interval at 
most one number of (5), we can take in it a number 
y which does not belong to (5) ;—or (0) there are 
infinitely many intervals. Then, sincea, a’,a’,.. 

increase constantly without increasing ad znfinztum, 
they have a certain limit a, and similarly 8, 8’, 
B’, . . . decrease constantly towards a certain 
limit BO. If a= 8) (which always happens 
when applying this method to the system (w)), we 
easily see that the number 7= a‘) cannot be in (5).* 
[f, on the contrary, a&)<@™), every number y in 


* For if it were, we would have n=wg, # being a determined index , 
but that is not possible, for gs is not in (a4). . . B{4)), whilst n, by 
definition, is. 
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the interval (a)... 6) or equal to one of its 
ends fulfils the condition of not belonging to (5). 

The property of the totality of real algebraic 
numbers is that the system (w) can be put in a one- 
to-one or (1, 1)-correspondence with the system 
(v), and hence results a new proof of Liouville’s 
theorem that, in every interval of the real numbers, 
there is an infinity of transcendental (non-algebraic) 
numbers. 

This conception of (1, 1)-correspondence between 
aggregates was the fundamental idea in a memoir 
of 1877, published in 1878, in which some import- 
ant theorems of this kind of relation between various 
aggregates were given and suggestions made of a 
classification of aggregates on this basis. 

If two well-defined aggregates can be put into 
such a (1, 1)-correspondence (that is to say, if, 
element to element, they can be made to correspond 
completely and uniquely), they are said to be 
of the same ‘‘ power” (Mdachtigkett*) or to be 
‘equivalent ” (aeguzvalent). When an aggregate 
is finite, the notion of power corresponds to that of 
number (Azzahl), for two such aggregates have the 
same power when, and only when, the number of 
their elements is the same. 

A part (Lestandtedl; any other aggregate whose 
elements are also elements of the original one) of a 
finite aggregate has always a power less than that 


* The word ‘‘ power” was borrowed from Steiner, who used it in a 
quite special, but allied, sense, to express that two figures can be put, 
element for element, in projective correspondence. 
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of the aggregate itself, but this is not always the 
case with infinite aggregates,*—for example, the 
series of positive integers is easily seen to have the 
same power as that part of it consisting of the even 
integers,—and hence, from the circumstance that 
an infinite aggregate M is part of N (or is equiva- 
lent to a part of N), we can only conclude that the 
power of M is less than that of N if we know that 
these powers are unequal. 

The series of positive integers has, as is easy to 
show, the smallest infinite power, but the class of 
aggregates with this power is extraordinarily rich 
and extensive, comprising, for example, Dedekind’s 
‘‘finite corpora,” Cantor’s ‘‘systems of points of 
the vth species,” all z-ple series, and the totality of 
real (and also complex) algebraic numbers. Further, 
we can easily prove that, if M is an aggregate of 
this first infinite power, each infinite part of M has 
the same power as M, and if M’, M”,.. . is a finite 
or simply infinite series of aggregates of the first 
power, the aggregate resulting from the union of 
these aggregates has also the first power. 

By the preceding memoir, continuous aggregates 
have not the first power, but a greater one; and 
Cantor proceeded to prove that the analogue, with 
continua, of a multiple series—a continuum of many 
dimensions—has the same power as a continuum of 


* This curious property of infinite aggregates was first noticed by 
Bernard Bolzano, obscurely stated (‘* . . . two unequal lengths [may 
be said to] contain the same number of points”) in a paper of 1864 in 
which Augustus De Morgan argued for a proper infinite, and was used 
as a definition of ‘‘infinite’’ by Dedekind (independently of Bolzano 
and Cantor) in 1887. 
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one dimension. Thus it appeared that the assump- 
tion of Riemann, Helmholtz, and others that the 
essential characteristic of an z-ply extended con- 
tinuous manifold is that its elements depend on 
real, continuous, independent variables (co-ordin- 
ates), in such a way that to each element of the 
manifold belongs a definite system of values 1, %,, 

., %,, and reciprocally to each admissible system 
44, X,..., #, belongs a.certain eleémentegiaes 
manifold, tacitly supposes that the correspondence 
of the elements and systems of values is a continuous 
one.* If we let this supposition drop, + we can prove 
that there is a (1, 1)-correspondence between the 
elements of the linear continuum and those of a 
n-ply extended continuum. 

This evidently follows from the proof of the 
theorem: Let 7,, 4%, ..., 4%, be? real jing@epemaces 
variables, each of which can take any valueo<7<1 ; 
then to this system of z variables can be made to 
correspond a variable 70<¢<1) so that to each 
determined value of ¢ corresponds one system of 
determined values of 4,,'%,; .. .) 4) andi ogame 
To prove this, we set out from the known theorem 
that every irrational number e between o and I can 
be represented in one manner by an infinite con- 
tinued fraction which may be written: 


(G3); Go 2 ey 


* That is to say, an infinitely small variation in position of the element 
implies an infinitely small variation of the variables, and reciprocally. 

+ In the French translation only of this memoir of Cantor’s is added 
here: ‘‘and this happens very often in the works of these authors 
(Riemann and Helmholtz).” Cantor had revised this translation. 
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where the a’s are positive integers. There is thus 
a (I, 1)-correspondence between the e’s and the 
various series of a’s. Consider, now, x variables, 
each of which can take independently all the ir- 
rational values (and each only once) in the interval 


foe, 1): 


é:=(ai, 1») 1,2) + + +» Aly - =) 3 
ey = (as, lp a2, Qy Or P04) a2, SP ale eC VE Ce a 
ge (An, 1) An, 2) + + «y An vy + © + )5 


these # irrational numbers uniquely determine a 
(z+ 1)th irrational number in (o... 1), 


a=((,, Po; : vs (sth vo OF 


if the relation between q and B: 
(6) Bee iets = Ay,» * Gi eee ed ee ee 00 ) 


is established. Inversely, such a d determines 
uniquely the series of 6’s and, by (6), the series of 
the a’s, and hence, again of the e’s. We have only 
to show, now, that there can exist a (1, 1)-corre- 
spondence between the irrational numbers 0o<e<I 
and the real (irrational and rational) numbers 
eee ror this purpose, we rematk that. all 
the rational numbers of this interval can be written 
in the form of a simply infinite series 


Py o> e 8 yy Py) oe i 


* Tf we arrange the z series of a’s in a double series with z rows, 
this means that we are to enumerate the a’s in the order M1, % 4, 


BeGHi esi) 55) @ o,.. ». , and that, the:yth/ term. of this series 
? ’ ’ 


is By. 
i This is done most simply as follows: Let A/g be a rational number 
of this interval in its lowest terms, and put d+g=N. To each A/¢ 
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Then in (O...1) we take any infinite series of» 
irrational numbers 7,, 4,,..., m,--. (for example, 
n,= V 2/2”), and let #% take any of the values of 
oO... 1) except the ¢’s and 7’s, so that 


x={h, m, o}, @={4, m},* 


and we can also write the last formula: 
eo {h, 2v-1) nov} 


Now, if we write a © 0 for ‘‘ the aggregate of the a’s 
is equivalent to that of the é’s,” and notice that aqua, 
anwyband dcocimply @acoc, and that two aggre- 
gates of equivalent aggregates of elements, where the 
elements of each latter aggregate have, two by two, 
no common element, are equivalent, we remark that 


Ano h, Ny SO noav-1, Pv ) do, 
and 
KW. 


A generalization of the above theorem to the case 
of 4, %,..., 4%, -.. being.a simply iminiteyeses 
(and thus that the continuum may be of an infinity 
of dimensions while remaining of the same power 
as the linear continuum) results from the observa- 
tion that, between the double series {a,,,}, where 
ied ters oe Oy, 2. + + +» An, vy > n) for h= l, 23cueeee 
belongs a determined positive integral value of N, and to each such N 
belong a finite number of fractions 4/7. Imagine now the numbers A/g 
arranged so that those which belong to smaller values of N precede 
those which belong to larger ones, and those for which N has the same 
value are arranged the greater after the smaller. 


* This notation means: the aggregate of the ’s is the union of those 
of the 2’s, 7’s, and ¢,’s ; and analogously for that of the e’s. 
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and the simple series {@,}, a (1, 1)-correspondence 
can be established * by putting 

A= ut (uty 1\uty—2)/2, 
and the function on the right has the remarkable 
property of representing all the positive integers, 
and each of them once only, when yu and y inde- 
pendently take all positive integer values. 

‘““And now that we have proved,” concluded 
Cantor, ‘‘for a very rich and extensive field of 
manifolds, the property of being capable of corre- 
spondence with the points of a continuous straight 
line or with a part of it (a manifold of points con- 
tained in it), the question arises ...: Into how 
many and what classes (if we say that manifolds of 
the same or different power are grouped in the same 
or different classes respectively) do linear manifolds 
fall? By a process of induction, into the further 
description of which we will not enter here, we are 
led to the theorem that the number of classes is two: 
the one containing all manifolds susceptible of being 
brought to the form: fwzctio tpsius v, where py can 
receive all positive integral values; and the other 
containing all manifolds reducible to the form functzo 
ipsius x, where x can take all the real values in the 
iMcorval(O-.... 1).” 

In the paper of 1879 already referred to, Cantor 

* Enumerate the double series {au, i diagonally, that is to say, 


in the order 
Oy 19 %, 29 % 4s %] 3, %2 09 M4, + © 


The term of this series whose index is (u, v) is the Ath, where 
A=I4+2434+ ...4+¢(utv—2)+u=(utv—2)\uty—1)/2+yu. 
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considered the classification of aggregates* both 
according to the properties of their derivatives and 
according to their powers. After some repetitions, 
a rather simpler proof of the theorem that the con- 
tinuum is not of the first power was given. But, 
though no essentially new results on power were 
published until late in 1882, we must refer to the 
discussion (1882) of what is meant by a ‘‘ well- 
defined” aggregate. 

The conception of power + which contains, as a 
particular case, the notion of whole number may, 
said Cantor, be considered as an attribute of every 
‘‘well-defined” aggregate, whatever conceivable 
nature its elements may have. ‘‘ An aggregate of 
elements belonging to any sphere of thought is said 
to be ‘well defined’ when, in consequence of its | 
definition and of the logical principle of the excluded 
middle, it must be considered as intrinsically deter- 
mined whether any object belonging to this sphere 
belongs to the aggregate or not, and, secondly, 
whether two objects belonging to the aggregate 
are equal or not, in spite of formal differences 
in the manner in which they are given. In fact, 
we cannot, in general, effect in a sure and precise 
manner these determinations with the means at our 
disposal ; but here it is only a question of zutrinsic 
determination, from which an actual or extrinsic 


* Linear aggregates alone were considered, since all the powers of 
the continua of various dimensions are to be found in them, 

T ‘‘That foundation of the theory of magnitudes which we may 
consider to be the most general genuine moment in the case of 
manifolds.” 
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determination is to be developed by perfecting the 
auxiliary means.” Thus, we can, without any 
doubt, conceive it to be intrinsically determined 
whether a number chosen at will is algebraic or 
not; and yet it was only proved in 1874 that e is 
transcendental, and the problem with regard to 7 
was unsolved when Cantor wrote in 1882.* 

In this paper was first used the word ‘‘ enumer- 
able” to describe an aggregate which could be put 
in a (I, 1)-correspondence with the aggregate of 
the positive integers and is consequently of the first 
(infinite). power; and here also was the important 
theorem: In a z-dimensional space (A) are defined 
an infinity of (arbitrarily small) continua of x 
dimensions + (a) separated from one another and 
most meeting at their boundaries ; the aggregate of 
the a’s is enumerable. 

For refer A by means of reciprocal radii vectores 
to an z-ply extended figure B within a (z+1)- 
dimensional infinite space A’, and let the points of 
B have the constant distance 1 from a fixed point 
of A’. To every @ corresponds a z-dimensional 
part 4 of B with a definite content, and the 0’s are 
enumerable, for the number of 6’s greater in con- 
tent than an arbitrarily small number y is finite, for 
their sum is less than 2”7 { (the content of B).§ 

* Lindemann afterwards proved that m is transcendental. In this 
passage, Cantor seemed to agree with Dedekind. 

_ t+ With every a the points of its boundary are considered as belong- 
ing to it. 


+ In the French translation (1883) of Cantor’s memoir, this number 
was corrected to 2n(#2+ 1)/2/T((% + 1)/2). 


§ When z=1, the theorem is that every aggregate of intervals on a 
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Finally, Cantor made the interesting remark that, 
if we remove from an #-dimensional continuum any 
enumerable and everywhere-dense aggregate, the 
remainder (2[), if #32, does not cease to be con- 
tinuously connected, in the sense that any two 
points N, N’ of %{ can be connected by a continuous 
line composed of circular arcs all of whose points 


belong to Q. 
Vi 


An application of Cantor’s conception of enumera- 
bility was given by a simpler method of condensation 
of singularities, the construction of functions having 
a given singularity, such as a discontinuity, at an 
enumerable and everywhere-dense aggregate in a 
given real interval. This was suggested by Weier- 
strass, and published by Cantor, with Weierstrass’s 
examples, in 1882.* The method may be thus 
indicated: Let ¢(%) be a given function with the 
single singularity r=0, and (w,) any enumerable 
aggregate ; put 


ft) = = ple — wy), 


where the c,s are so chosen that the series and 
those derived from it in the particular cases treated 
converge unconditionally and uniformly. Then 


(finite or infinite) straight line which at most meet at their ends is 
enumerable. The end-points are consequently enumerable, but not 
always the derivative of this aggregate of end-points. 

* Ina letter to me of 29th March 1905, Professor Cantor said: ‘‘ At the 
conception of enumerability, of which he [Weierstrass] heard from me at 
Berlin in the Christmas holidays of 1873, he was at first quite amazed, 
but one or two days passed over, [and] it became his own and helped him 
to an unexpected development of his wonderful theory of functions.” 
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J(#) has at all points r=, the same kind of singu- 
larity as ¢(#) at x=0, and at other points behaves, 
in general, regularly. The singularity at r=y, is 
due exclusively to the ove term of the series in 
which y=; the aggregate (w,) may be azy enumer- 
able aggregate and not only, as in Hankel’s method, 
the aggregate of the rational numbers, and the 
superfluous and complicating oscillations produced 
by the occurrence of the szze in Hankel’s functions 
is avoided, 

The fourth (1882) of Cantor’s papers ‘‘ Ueber 
unendliche, lineare Punktmannichfaltigkeiten ” con- 
tained six theorems on enumerable point-aggregates, 
If an aggregate QO (in a continuum of z dimensions) 
is such that none of its points is a limit-point,* it is 
said to be ‘‘isolated.” Then, round every point of 
© a sphere can be drawn which contains no other 
point of ©, and hence, by the above theorem on 
the enumerability of the aggregate of these spheres, 
is enumerable. 

Secondly, if P’ is enumerable, P is. For let 


D(P, P)=R, P—R=Q;+ 


then Q is isolated and therefore enumerable, and R 
is also enumerable, since R is contained in P’; so 
P is enumerable. 

The next three theorems state that, if P™, or 


* Cantor expressed this D(Q, Q’)=o0. Cf Dedekind’s Zssays on 


Number, p. 48. 
+ If an aggregate B is contained in A, and E is the aggregate left 
when B is taken from A, we write 


E=A—B, 
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P®, where a is any one of the ‘‘ definitely defined 
symbols of infinity (destémmt definirte Unendlich- 
keitssymbole),” is enumerable, then P is. 

If the aggregates P,, P,, ... have, two by two, 
no common point, for the aggregate P formed by 
the union of these (the ‘‘ Verecnigungsmenge”) Cantor 
now used the notation 


P=P,+P,+... 
Now, we have the following identity 


Bie pe ia Pp”) +(P” tla Bit) Sey a eR (Pe-D— Pp) ae pe) 


and thus, since 


p’ slit py pe ane Pan ean pe-}) — pm 


are all isolated and therefore enumerable, if P™ is 
enumerable, then P’ is also. 

Now, suppose that P) exists; then, if any par- 
ticular point of P’ does not belong to P@), there is a 
first one among the derivatives of finite order, P™, 
to which it does not belong, and consequently P®-» 
contains it as an isolated point. Thus we can write 


Bee (Pek) 4 beter be de +(P/-D— Pe) 
+... +P; 


and consequently, since an enumerable aggregate of 
enumerable aggregates is an enumerable aggregate 
of the elements of the latter, and P‘*) is enumerable, 
then P’ is also. This can evidently be extended to 
P®, if it exists, provided that the aggregate of all 
the derivatives from P’ to P@ is enumerable. 

The considerations which arise from the last 
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observation appear to me to have constituted the 
final reason for considering these definitely infinite 
indices independently * on account of their con- 
nexion with the conception of ‘‘ power,” which 
Cantor had always regarded as the most funda- 
mental one in the whole theory of aggregates. 
The series of the indices found, namely, is such 
that, up to any point (infinity or beyond), the 
aggregate of them is always enumerable, and yet 
a process exactly analogous to that used in the 
proof that the continuum is not enumerable leads 
to the result that the aggregate of all the indices 
such that, if a is any index, the aggregate of all the 
indices preceding a is enumerable, is not enumer- 
able, but is, just as the power of the series of 
positive integers is the next higher one to all finite 
ones, the wzext greater infinite power to the first. 
And we can again imagine a new index which is the 
first after all those defined, just as after all the finite 
ones. We shall see these thoughts published by 
Cantor at the end of 1882. 

It remains to mention the sixth theorem, in 
which Cantor proved that, if P’ is enumerable, P 
has the property, which is essential in the theory 
of integration, of being ‘‘discrete,” as Harnack 
called it, ‘‘ integrable,” as P. du Bois-Reymond did, 
‘‘unextended,” or, as it is now generally called, 
‘¢ content-less. ” 


* When considered independently of P, these indices form a series 
beginning with the finite numbers, but extending beyond them; so 
that it suggests itself that those other indices be cunsidered as infinite 
(or transfinite) zumdbers, 
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VIl 


We have thus seen the importance of Cantor’s 
‘definitely defined symbols of infinity” in the 
theorem that if P@ vanishes, P’, and therefore P, is 
enumerable. This theorem may, as we can easily 
see by what precedes, be inverted as follows: If 
P’ is enumerable, there is an index a such that P@ 
vanishes. By defining these indices in an inde- 
pendent manner as real, and in general transfinite, 
integers, Cantor was enabled to form a conception 
of the enumeral * (Azzah/) of certain infinite series, | 
and such series gave a means of defining a series of 
ascending infinite ‘‘ powers.” The conceptions of 
‘‘enumeral ” and ‘‘ power” coincided in the case of 
finite aggregates, but diverged in the case of infinite 
aggregates ; but this extension of the conception of 
enumeral served, in the way just mentioned, to 
develop and make precise the conception of power 
used often already. 

Thus, from the new point of view gained, we get 
new insight into the theory of fizzte number; as 
Cantor put it: ‘‘ The conception of number which, 
in finito, has only the background of enumeral, 
splits, in a manner of speaking, when we raise our- 
selves to the infinite, into the two conceptions of — 
power...and enumeral...; and, when I again 
descend to the finite, I see just as "Cleéaniyaeems 
beautifully how these two conceptions again unzte - 
to form that of the finite integer.” 


* T have invented this word to translate ‘‘ dzzaf/,” to avoid confusion 
with the word ‘‘ number” (Zah/). 
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The significance of this distinction for the theory 
of all (finite and infinite) arithmetic appears in 
Cantor’s own work* and, above all, in the later 
work of Russell. 

Without this extension of the conception of 
number to the definitely infinite numbers, said 
Cantor, ‘‘it would hardly be possible for me to 
make without constraint the least step forwards in 
the theory of aggregates,” and, although ‘‘I was 
led to them [these numbers] many years ago, 
without arriving at a clear consciousness that 1 
possessed in them concrete numbers of real signi- 
ficance,” yet ‘‘I was logically forced, almost against 
my will, because in opposition to traditions which 
had become valued by me in the course of scientific 
researches extending over many years, to the 
thought of considering the infinitely great, not 
merely in the form of the unlimitedly increasing, 
and in the form, closely connected with this, of 
convergent infinite series, but also to fix it mathe- 
matically by numbers in the definite form of a 
‘completed infinite,’ I do not believe, then, that 
any reasons can be urged against it which I am 
unable to combat.” 

The indices of the series of the derivatives can 
be conceived as the series of finite numbers 


oy En , followed by a series of ¢ransfinite 
numbers of which the first had been denoted by the 
symbol ‘‘o.” Thus, although there is no greatest 


* Cf., for example, pp. 113, 158-159 of the translations of Cantor’s 
memoirs of 1895 and 1897 given below, 
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finite number, or, in other words, the supposition 
that there is a greatest finite number leads to con- 
tradiction, there is no contradiction involved in 
postulating a new, non-finite, number which is to be 
the first after all the finite numbers. This is the 
method adopted by Cantor* to define his numbers 
independently of the theory of derivatives ; we shall 
see how Cantor met any possible objections to this 
system of postulation. | 

Let us now briefly consider again the meaning of 
the word ‘* Manntchfaltigkettslehre,” + which is 
usually translated as ‘‘ theory of aggregates.” Ina 
note to the Grundlagen, Cantor remarked that he 
meant by this word ‘‘a doctrine embracing very 
much, which hitherto | have attempted to develop 
only in the special form of an arithmetical or 
geometrical theory of aggregates (Mengenlehre). 
By a manifold or aggregate I understand generally 
any multiplicity which can be thought of as one 
(jedes Viele, welches sich als Eines denken lasst), that 
is to say, any totality of definite elements which 
can be bound up into a whole by means of a law.” 


* “ Ueber unendliche, lineare Punktmannichfaltigkeiten, V.” 
[December 1882], AZath. Ann., vol. xxi, 1883, pp. 545-591 ; reprinted, 
with an added preface, with the title: Grundlagen einer allgemeinen 
Mannichfaltigkettslehre. Ein mathematisch-philosophischer Versuch in 
der Lehré des Unendlichen, Leipzig, 1883 (page 2 of the Grundlagen is 
page 2 +544 of the article in the Math. Ann.). This separate publica- 
tion, with a title corresponding more nearly to its contents, was made 
‘* since it carries the subject in many respects much farther and thus is, 
for the most part, independent of the earlier essays” (Preface). In 
Acta Mgth., ii, pp. 381-408, part of the Grundlagen was translated 
into French. 

+ Or ‘ Mannigfaliighertslehre,” or, more usually, ‘‘ Mengenlehre” ; in 
French, ‘‘¢héorze des ensembles.” The English ‘‘ theory of manifolds ” 
has not come into general usage, . 
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This character of unity was repeatedly emphasized 
by Cantor, as we shall see later. 

The above quotations about the slow and sure 
way in which the transfinite numbers forced them- 
selves on the mind of Cantor and about Cantor’s 
philosophical and mathematical traditions are taken 
from the Grundlagen. Both here and in Cantor’s 
later works we constantly come across discussions 
of opinions on infinity held by mathematicians and 
philosophers of all times, and besides such names as 
Aristotle, Descartes, Spinoza, Hobbes, Berkeley, 
Locke, Leibniz, Bolzano, and many others, we find 
evidence of deep erudition and painstaking search 
after new views on infinity to analyze. Cantor has 
devoted many pages to the Schoolmen and the 
Fathers of the Church. 

The Grundlagen begins by drawing a distinction 
between two meanings which the word ‘‘ infinity ” 
may have in mathematics. The mathematical 
infinite, says Cantor, appears in two forms: Firstly, 
as an improper infinite (Uneigentlich-Unendtliches), 
a magnitude which either increases above all limits 
or decreases to an arbitrary smallness, but always 
remains finite; so that it may be called a variable 
finite. Secondly, as a definite, a proper infinite 
(Higentlich-Unendliches), represented by certain 
conceptions in geometry, and, in the theory of 
functions, by the point infinity of the complex plane. 
In the last case we have a single, definite point, 
and the behaviour of (analytic) functions about this 
point is examined in exactly the same way as it is 
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about any other point.* Cantor’s infinite real 
integers are also properly infinite, and, to emphasize 
this, the old symbol ‘‘ « ,” which was and is used also 
for the improper infinite, was here replaced by ‘‘w.” 

To define his new numbers, Cantor employed the 
following considerations, The series of the real 
positive integers, 


(I) Ty, 2, 3, © 6 ey Vy ve ey 
arises from the repeated positing and uniting of 
units which are presupposed and regarded as equal ; 
the number y is the expression both for a definite 
finite enumeral of such successive positings and for 
the uniting of the posited units into a whole. Thus 
the formation of the finite real integers rests on the 
principle of the addition of a unit to a number 
which has already been formed ; Cantor called this 
moment the first principle of generation (Erzeugungs- 
princtp), The enumeral of the number of the class 
(1) so formed is infinite, and there is no greatest 
among them. Thus, although it would be contra- 
dictory to speak of a greatest number of the class (1), 
there is, on the other hand, nothing objectionable 
in imagining a zezw number, w, which is to express. 
that the whole collection (1) is given by its law in 
its natural order of succession (in the same way as 
vy is the expression that a certain finite enumeral of 
units is united to a whole).+ By allowing further 


* «The behaviour of the function in the neighbourhood of the 
infinitely distant point shows ‘exactly the same occurrences as in that 
of any other point lying 2 fimzto, so that hence it is completely justified 
to think of the infinite, in this case, as situated in a point.” 

+ ‘It is even permissible to think of the newly and created number 
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positings of unity to follow the positing of the 
number w, we obtain with the help of the first 
principle of generation the further numbers : 


See, . . 1, WHY, 


Since again here we come to no greatest number, we 
imagine a new one, which we may call 2w, and which 
is to be the first which follows all the numbers y and 
w+vhitherto formed. Applying the first principle re- 
peatedly to the number 2m, we come to the numbers : 


20+1, 20+ 2, 2s .20--Y, 


The logical function which has given us the 
numbers » and 2w is obviously different from the 
first principle; Cantor called it the second principle 
of generation of real integers, and defined it more 
closely as follows: If there is defined any definite 
succession of real integers, of which there is no 
greatest, on the basis of this second principle a new 
number is created, which is defined as the next greater 
number to them all. 

By the combined application of both principles 
we get, successively, the numbers : 


Re eat Vso ys. ty [Os . yy MOTD, ¢ o\. 


w as the /wz¢ to which the numbers » strive, if by that nothing else is 
understood than that w is to be the first integer which follows all the 
numbers vy, that is to say, is to be called greater than every »v.” Cf. 
the next section. 

If we do not know the reasons in the theory of derivatives which 
prompted the introduction of w, but only the grounds stated in the text 
for this introduction, it naturally seems rather arbitrary (not apparently, 
useful) to create w because of the mere fact that it can apparently be 
defined in a manner free from contradiction. Thus, Cantor discussed 
(see below) such introductions or creations, found in them the dis- 
tinguishing mark of pure mathematics, and justified them on. historical 
grounds (on logical grounds they perhaps seem to need no justification), 
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and, since no number uw+y is greatest, we create 
a new next number to all these, which may be 
denoted. by w*. To this follow, in succession, 


numbers: 
Aw? + ww + y, 


and further, we come to numbers of the form 
yoo" + yw t+ 2. . tyy-10 +My; 


and the second principle then requires a new number, 
which may conveniently be denoted by 


wm” 


And so on indefinitely. 

Now, it is seen without difficulty that the 
ageregate of all the numbers preceding any of the 
infinite numbers and hitherto defined is of the 
power of the first number-class (1). Thus, all the 
numbers preceding w® are contained in the formula : 


yoo" + yo" — 1+ 4 cas +0, -1 + Weta 
where 4; vg;.%4> .-'+) ¥ have to . takemial gees 
positive, integral values including zero and exclud- 
ing the*combination »,,=»y,=...=y,=0. Asis 


well known, this aggregate can be brought into the 
form of a simply ‘infinite series, and has, therefore, 
the power of (I). Since, further, every sequence 
(itself of the first power) of aggregates, each of 
which has the first power, gives an aggregate of the 
first power, it is clear that we obtain, by the con- 
tinuation of our sequence in the above way, only 
such numbers with which this condition is fulfilled, 
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Cantor defined the totality of all the numbers a 
formed by the help of the two principles 


(II) w,wtI,..., yyw" tyyot t+... ty? tu, 


@ 
«3 QO) gitar sy g) tin rely 


such that all the numbers, from 1 on, preceding a 
form an aggregate of the power of the first number- 
class (1), as the ‘‘ second number-class (11).” The 
power of (II) is different from that of (1), and is, 
indeed, the zert higher power, so that no other 
power lies between them. Accordingly, the second 
principle demands the creation of a new number (Q) 
which follows all the numbers of (II) and is the 
first of the third number-class (III), and so on.* 
Thus, in spite of first appearances, a certain 
completion can be given to the successive formation 
of the numbers of (Il) which is similar to that 
limitation present with (1). There we only used 
the first principle, and so it was impossible to 
emerge from the series (1); but the second principle 
must lead not only over (II), but show itself indeed 
as a means, which, in combination with the first 
principle, gives the capacity to break through every 
limit in the formation of real integers, The above- 
mentioned requirement, that all the numbers to 
be next formed should be such that the aggregate 


* It is particularly to be noticed that the second principle will take 
us beyond any class, and is not merely adequate to form numbers which 
are the limit-numbers of some evumeradle series (so that a ‘‘ third 
principle” is required to form ©). The first and second principles 
together form a@// the numbers considered, while the ‘principle of 
limitation” enables us to define the various number-classes, of un- 
brokenly ascending powers in the series of these numbers, 
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of numbers preceding each one should be of a certain 
power, was called by Cantor the third or /zmztatzon- 
principle (Hemmungs- oder Beschrinkungsprincip ),* 
and which acts in such a manner that the class (11) 
defined with its aid can be shown to have a higher 
power than (I) and indeed the next higher power to 
it. In fact, the two first principles together define 
an absolutely infinite sequence of integers, while the 
third principle lays successively certain limits on 
this process, so that we obtain natural segments 
(Abschnitte), called number-classes, in this sequence. 

Cantor’s older (1873, 1878) conception of the 
‘‘power” of an aggregate was, by this, developed 
and given precision. With finite aggregates the 
power coincides with the enumeral of the elements, 
for such aggregates have the same enumeral of 
elements in every order. With infinite aggregates, 
on the other hand, the transfinite numbers afford a 
means of defining the enumeral of an aggregate, if 
it be ‘‘ well ordered,” and the enumeral of such an 
aggregate of given power varies, in general, with 
the order given to the elements. The smallest 
infinite power is evidently that of (1), and, now for 
the first time, the successive higher powers also 
receive natural and simple definitions ; in fact, the 
power of the yth number class is the yth. 

By a ‘‘well-ordered” aggregate,+ Cantor under- 


* “This principle (or requirement, or condition) circumscribes 
(¢¢mzts) each number-class.” 
- + The origin of this conception can easily be seen to be the defining © 
of such aggregates as can be ‘‘enumerated” (using the word in the 
wider sense of Cantor, given below) by the transfinite numbers. In 
fact, the above definition of a well-ordered aggregate simply indicates 
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stood any well-defined aggregate whose elements 
have a given definite succession such that there is 
a first element, a definite element follows every one 
(if it is not the last), and to any finite or infinite 
aggregate a definite element belongs which is the 
next following element in the succession to them 
all (unless there are no following elements in the 
succession). Two well-ordered aggregates are, now, 
of the same enumeral (with reference to the orders 
of succession of their elements previously given for 
them) if a one-to-one correspondence is possible 
between them such that, if E and F are any two 
different elements of the one, and E’ and F’ the 
corresponding elements (consequently different) of 
the other, if E precedes or follows F, then E’ 
respectively precedes or follows F’. This ordinal 
correspondence is evidently quite determinate, if it 
is possible at all, and since there is, in the extended 
number-series, one and only one number a such that 
its preceding numbers (from 1 on) in the natural 
succession have the same enumeral, we must put a 
for the enumeral of both well-ordered aggregates, if 
a is infinite, or a—1 if q is finite. 

The essential difference between finite and infinite 
aggregates is, now, seen to be that a finite aggregate 
has the same enumeral whatever the succession of 
the construction of any aggregate of the class required when the first 
two principles are used, but to generate elements, not numbers. 

An important property of a well-ordered aggregate,—indeed, a 


characteristic property,—is that azy series of terms in it, @,, d),.. 
a,, » » +, Where a,,4 precedes av, must be finite. Even if the well- 


ordered aggregate in question is ne such a series as that described 
can never be zz/inzte. 
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the elements may be, but an infinite aggregate has, 
in general, different enumerals under these circum- 
stances. However, there is a certain connexion 
between enumeral and power—an attribute of the 
aggregate which is independent of the order of the 
elements. Thus, the enumeral of any well-ordered 
aggregate of the first power is a definite number of 
the second class, and every aggregate of the first 
power can always be put in such an order that its 
enumeral is any prescribed number of the second 
class. Cantor expressed this by extending the 
meaning of the word ‘‘enumerable” and saying: 
Every aggregate of the power of the first class is 
enumerable by numbers of the second class and only 
by these, and the aggregate can always be so 
ordered that it is enumerated by any prescribed 
number of the second class; and analogously for 
the higher classes. 

From his above remarks on the ‘‘ absolute” * 


* Cantor said ‘‘that, in the successive formation of number-classes, 
we can always go farther, and never reach a limit that cannot be sur- 
passed,—so that we never reach an even approximate comprehension 
(Zrfassen) of the Absolute,—I cannot doubt. The Absolute can 
only be recognized (anerkannt), but never apprehended (erkanz7z), 
even approximately. For just as inside the first number-class, at any 
finite number, however great, we always have the same ‘power’ of 
greater finite numbers before us, there follows any transfinite number 
of any one of the higher number-classes an aggregate of numbers and 
classes which has not in the least lost in ‘ power’ in comparison with the 
whole absolutely infinite aggregate of numbers, from I on. The state 
of things is like that described by Albrecht von Haller: ‘ich zieh’ 
sie ab [die ungeheure Zahl] und Du [die Ewigkeit] liegst ganz vor mir.’ 
The absolutely infinite sequence of numbers thus seems to me to be, in 
a certain sense, a suitable symbol of the Absolute ; whereas the infinity 
of (I), which has hitherto served for that purpose, appears to me, just 
because I hold it to be an idea (not presentation) that can be appre- 
hended as a vanishing nothing in comparison with the former. It also 
seems to me remarkable that every number-class—and therefore every 
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infinity of the series of ordinal numbers and that of 
powers, it was to be expected that Cantor would 
derive the idea that any aggregate could be arranged 
in a well-ordered series, and this he stated with a 
promise to return to the subject later. * 

The addition and multiplication of the transfinite 
(including the finite) numbers was thus defined by 
Cantor. Let M and M, be well-ordered aggregates 
of enumerals a and £, the aggregate which arises 
when first M is posited and then M,, following it, 
and the two are united is denoted M+M, and its 
enumeral is defined to be a+. Evidently, if a 
and 6 are not both finite, a+ is, in general, 
different from B+a. It is easy to extend the con- 
cept of sum to a finite or transfinite aggregate of 
summands in a definite order, and the associative 
law remains valid. Thus, in particular, 


at+(B+y)=(at+8)+y. 


If we take a succession (of enumeral 8) of equal 
and similarly ordered aggregates, of which each is 
of enumeral a, we get a new well-ordered aggregate, 
whose enumeral is defined to be the product Ba, 


power—corresponds to a definite number of the absolutely infinite 
totality of numbers, and indeed reciprocally, so that corresponding to 
any transfinite number y there is a (yth) power; so that the various 
powers also form an absolutely infinite sequence. This is so much the 
more remarkable as the number y which gives the rank of a power 
(provided that + has an immediate predecessor) stands, to the numbers 
of that number-class which has this power, in a magnitude-relation 
whose smallness mocks all description,—and this the more y¥ is taken to 
be greater.” 

* With this is connected tke promise to prove later that the power of 
the continuum is that of (II), as stated, of course in other words, in 1878. 
See the Notes at the end of this book. 
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where 8 is the multiplier and q the multiplicand. 
Here also Ba is, in general, different from a8; but 
we have, in general, 


a(Sy) = (aB)y. 

Cantor also promised an investigation of the 
‘“ prime number-property ” of some of the transfinite 
numbers * a proof of the non-existence of infinitely 
small numbers,t.and a proof that his previous 
theorem on a point-aggregate P in an #-dimensional 
domain that, if the derivate P™, where q@ is any 
integer of (I) or (II), vanishes, P’, and hence P, is 
of the first power, can be thus inverted: If P is 
such a point-aggregate that P’ is of the first power, 
there is an integer a of (1) or (II) such that P™=o, 
and there is a smallest of such a’s. This last 
theorem shows the importance of the transfinite 
numbers in the theory of point-aggregates. 

Cantor’s proof that the power of (II) is different 
from that of (1) is analogous to his proof of the 
non-enumerability of the continuum. Suppose that 
we could put (II) in the form of a simple series : 


(7) Oy) Olgy ls ee 8yy) ae 


we shall define a number which has the properties 
both of belonging to (11) and of not being a member 
of the series (7); and, since these properties are 
contradictory of one another if the hypothesis be 
granted, we must conclude that (II) cannot be put 


* The property in question is: A ‘‘prime-number” a@ is such that 
the resolution a= fy is only possible when B=1 or B=a. 
+ See the next section. 


INTRODUCTION 6s 


in the form (7), and therefore has not the power of 
(I). Let a, be the first number of (1) which is 
greater than ay,, Ae. the first greater than Ce,» and 


so on; so that we have 


T<kg<Kg3<... 
and 
Oy < On, SOx, < BAT Ca 
and 
ye Oey if p< Ky» 


Now it may happen that, from a certain number 
a. ON, all following it in the series (7) are smaller 


than it; then it is evidently the greatest. If, on 
the other hand, there is no such greatest number, 
imagine the series of integers from I on and smaller 
than a,, add to it the series of integers >a, and 
> Oy, then the series of integers 2S and <x,» and 
so on; we thus get a definite part of successive 
numbers of (1) and. (II) which is evidently of the 
first power, and consequently, by the definition of 
(1I), there is a least number 6 of (II) which is 
greater than allof thesenumbers. Therefore 6> Ck, 


and thus also 8>a,, and also every number §’<6 
is surpassed in magnitude by certain numbers a, . 


If there is a greatest Oe, => then the number y+ 1 
is a member of (II) and not of (7); and if there is 
not a greatest, the number 6 is a member of (II) 
and not of (7). 

Further, the power of (II) is the ext greater to 
that of (1), so that no other powers lie between 


5 
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them, for any aggregate of numbers of (1) and (11) 
is of the power of (1) or (II). In fact, this aggregate 
Z,, when arranged in order of magnitude, is well- 
ordered, and may be represented by 


(as), (8=o, O4-1,.. . on 


where we always have B<Q, where () is the first 
number of (III); and consequently (ag) is either 
finite or of the power of (I) or of that of (II), 
guartum non datur, From this results the theorem : 
If N is any well-defined aggregate of the second 
power, M’ is a part of M and M” is a part of M’ 
and we know that M” is of the same power as M, 
then M’ is of the same power as M, and therefore 
as M”; and Cantor remarked that this theorem is 
generally valid, and promised to return to it.* 

Though the commutative law does not, in general, 
hold with the transfinite numbers, the associative 
law does, but the distributive law is only generally 
valid in the form : 


(at+P)y=ay+ Py, 


where a+, a, and @ are multipliers, ‘‘as we im- 
mediately recognize by inner intuition.” 

The subtraction, division, prime numbers, and 
addition and multiplication of numbers which can 
be put in the form of a rational and integral function 
of w of the transfinite numbers were then dealt with 

* From the occurrence of this theorem on p. 484 of the Wath. Ann., 
xlvi, 1895, which we now know (see the note on p. 204 below) to have 


been a forestalling of the theorem that any aggregate can be well-ordered, 
we may conclude that this latter theorem was used in this instance. 
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much in the same way as in the memoir of 1897 
translated below. In the later memoir the subject 
is\\treated far more completely, and was drawn up 
with far more attention to logical form than was the 
Grundlagen. 

An interesting part of the Gvundlagen is the 
discussion of the conditions under which we are to 
regard the introduction into mathematics of a new 
conception, such as w, as justified. The result of 
this discussion was already indicated by the way in 
which Cantor defined his new numbers: ‘‘ We may 
regard the whole numbers as ‘actual’ in so far as 
they, on the ground of definitions, take a perfectly 
determined place in our understanding, are clearly 
distinguished from all other constituents of our 
thought, stand in definite relations to them, and 
thus modify, in a definite way, the substance of 
our mind.” We may ascribe ‘‘actuality ” to them 
‘in so far as they must be held to be an expression 
or an image (Addzld) of processes and relations in 
‘the outer world, as distinguished from the intellect.” 
Cantor’s position was, now, that while there is no 
doubt that the first kind of reality always implies 
the second,* the proof of this is often a most 
difficult metaphysical problem ; but, in pure mathe- 
matics, we need only consider the first kind of 
reality, and consequently ‘‘mathematics is, in its 
development, quite free, and only subject to the 


* This, according to Cantor, is a consequence of ‘‘the unity of the 
All, to which we ourselves belong, ” and so, in pure mathematics, we 
need only pay attention to the reality of our conceptions in the first 
sense, as stated in the text. 
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self-evident condition that its conceptions are both 
free from contradiction in themselves and stand 
in fixed relations, arranged by definitions, to 
previously formed and tested conceptions. In 
particular, in the introduction of new numbers, it 
is only obligatory to give such definitions of them 
as will afford them such a definiteness, and, under 
certain circumstances, such a relation to the older 
numbers, as permits them to be distinguished from 
one another in given cases. As soon as a number 
satisfies all these conditions, it can and must be 
considered as existent and real in mathematics. In 
this I see the grounds on which we must regard the 
rational, irrational, and complex numbers as just as 
existent as the positive integers.” 

There is no danger to be feared for science from 
this freedom in the formation of numbers, for, on 
the one hand, the conditions referred to under which 
this freedom can alone be exercised are such that 
they leave only a very small opportunity for arbi- 
trariness; and, on the other hand, every mathe- 
matical conception has in itself the necessary 
corrective,—if it is unfruitful or inconvenient, it 
shows this very soon by its unusability, and is 
then abandoned. 

To support the idea that conceptions in pure 
mathematics are free, and not subject to any 
metaphysical control, Cantor quoted the names 
of, and the branches of mathematics founded by, 
some of the greatest mathematicians of the nineteenth 
century, among which an especially instructive 
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example in Kummer’s introduction of his ‘‘ ideal” 
numbers into the theory of numbers. But ‘‘ applied ” 
mathematics, such as analytical mechanics and 
physics, is metaphysical both in its foundations 
and in its ends. ‘‘If it seeks to free itself of this, 
as was proposed lately by a celebrated physicist, * 
it degenerates into a ‘describing of nature,’ which 
must lack both the fresh breeze of free mathematical 
thought and the power of explanation and grounding 
of natural appearances. ” 

The note of Cantor’s on the process followed in 
the correct formation of conceptions is interesting. 
In his judgment, this process is everywhere the same ; 
we posit a thing without properties, which is at first 
nothing else than a name or a sign A, and give it 
in order different, even infinitely many, predicates, 
whose meaning for ideas already present is known, 
and which may not contradict one another. By 
this the relations of A to the conception already 
present, and in particular to the allied ones, are 
determined ; when we have completed this, all the 
conditions for the awakening of the conception A, 
which slumbers in us, are present, and it enters 
completed into ‘‘existence” in the first sense; to 
prove its ‘‘existence” in the second sense is then 
a matter of metaphysics. 

This seems to support the process by which Heine, 


* This is evidently Kirchhoff. As is well known, Kirchhoff pro- 
posed (Vorlesungen tiber mathematische Phystk, vol. i, Mechanik, 
Leipzig, 1874) this. Cf E. Mach in his prefaces to his A/echanics 
(3rd ed., Chicago and London, 1907 ; Supplementary Volume, Chicago 
and London, 1915), and Popular Sctentific Lectures, 3rd ed., Chicago 
and London, 1898, pp. 236-258. 
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in a paper partly inspired by his discussions with 
Cantor, defined the real numbers as szgus, to which 
subsequently various properties were given. But 
Cantor himself, as we shall see later, afterwards 
pointed out emphatically the mistake into which 
Kronecker and von Helmholtz fell when they started 
in their expositions of the number-concept with the 
last and most unessential thing—the ordinal words 
or s7gus—in the scientific theory of number ; so that 
we must, I think, regard this note of Cantor’s as 
an indication that, at this time (1882), he was a 
supporter of the formalist theory of number,—or at 
least of rational and real non-integral numbers. 

In fact, Cantor’s notions as to what is meant 
by ‘‘existence” in mathematics—notions which 
are intimately connected with his introduction of | 
irrational and transfinite numbers—were in substance 
identical with those of Hankel (1867) on ‘‘ possible 
or impossible numbers.” Hankel was a formalist, 
though not a consistent one, and his theory was 
criticized with great acuteness by Frege in 1884. 
But these criticisms mark the beginning of the 
logical theory of mathematics, Cantor’s earlier work 
belonging to the formal stage, and his later work to 
what may be called the psychological stage. 

Finally, Cantor gave a discussion and exact de- 
termination of the meaning of the conception of 
‘‘continuum.” After briefly referring to the dis- 
cussions of this concept due to Leucippus, Demo- 
critus, Aristotle, Epicurus, Lucretius, and Thomas 
Aquinas, and emphasizing that we cannot begin, in 
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this determination, with the conception of time or 
that of space, for these conceptions can only be 
clearly explained by means of a continuity-concep- 
tion which must, of course, be independent of them, 
he started from the z-dimensional plane arithmetical 
space G,, that is to say, the totality of systems of 
values 
Cin can ad Set): 


in which every x can receive any real value from 
—co to +o independently of the others, Every 
such system is called an ‘‘arithmetical point” of 
G,, the ‘‘distance” of two such points is defined 
by the expression 


+ M1 — MP +g FP + oe Fn Hn), 


and by an ‘‘arithmetical point-aggregate” P con- 
tained in G, is meant any aggregate -of points 
G,, selected out of it by a law. Thus the investi- 
gation comes to the establishment of a sharp and 
as general as possible a definition which should 
allow us to decide when P is to be called a ‘‘con- 
tinuum.” 

If the first derivative P’ is of the power of (1), 
there is a first number a of (1) or (11) for which 
P® vanishes; but if P’ is not of the power of (1), 
P’ can be always, and in only one way, divided into 
two aggregates R and S, where R is ‘‘ reducible,” 
—that is to say, such that there is a first number y 
of (1) or (II) such that 


RM =a O, ss 
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and S is such that derivation does not alter it. Then 
S=S’ 

and consequently also 
S=S0), 


and S is said to be ‘‘ perfect.” No aggregate can 
be both reducible and perfect, ‘‘ but, on the other 
hand, irreducible is not so much as perfect, nor 
imperfect exactly the same as reducible, as we 
easily see with some attention.” 

Perfect aggregates are by no means always every- 
where dense; an example of such an aggregate 
which is everywhere dense in zo interval was given 
by Cantor. Thus such aggregates are not fitted 
for the complete definition of a continuum, although 
we must grant that the continuum must be perfect. 
The other predicate is that the aggregate must *be 
connected (zusammenhingend), that is to say, if ¢ 
and 7’ are any two of its points and e a given arbi- 
trarily small positive number, a finite number of 
points 7,, %,..., 4 of P exist such) thateeiess 
tances 7z,, 7,2,, ....., 22 are all lesssineames 

‘“* All the geometric point-continua known to us 
are, as is easy to see, connected; and I believe, 
now, that I recognize in these two predicates 
‘perfect’ and ‘connected’ the necessary and sufficient 
characteristics of a point-continuum.” 

Bolzano’s (1851) definition of a continuum is 
certainly not correct, for it expresses only ome 
property of a continuum, which is also possessed by 
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aggregates which arise from G, when any isolated 
aggregate is removed from it, and also in those 
consisting of many separated continua. Also 
Dedekind * appeared to Cantor only to emphasize 
another property of a continuum, namely, that which 
it has in common with all other perfect aggregates. 

We will pass over the development of the theory 
of point-aggregates subsequently to 1882—Ben- 
dixson’s and Cantor’s researches on the power of 
perfect aggregates, Cantor’s theory of ‘‘ adherences ” 
and ‘‘coherences,” the investigations of Cantor, 
Stolz, Harnack, Jordan, Borel, and others on the 
“content” of aggregates, and the applications of 
the theory of point-aggregates to the theory of 
functions made by Jordan, Brodén, Osgood, Baire, 
Arzela, Schoenflies, and many others, —and will now 
trace the development, in Cantor’s hands, of the 
theory of the transfinite cardinal and ordinal numbers 


from 1883 to 1895. 


VITIl 


An account of the development that the theory 
of transfinite numbers underwent in Cantor’s mind 
from 1883 to 1890 is described in his articles 
published in the Zeztschrift fiir Philosophie und 
philosophische Krittk for 1887 and 1888, and 
collected and published in 1890 under the title Zur 
Lehre vom Transfineten. A great part of this little 
book is taken up with detailed discussions about 
philosophers’ denials of the possibility of infinite 


* Essays on Number, p. 1. 


: 


| 
; 


4 
t 
3 
; 
% 


i 


74 INTRODUCTION 


numbers, extracts from letters to and from philo- 
sophers and theologians, and so on.* ‘‘ All so- 
called proofs of the impossibility of actually infinite 
numbers,” said Cantor, ‘‘are, as may be shown in 
every particular case and also on general grounds, 
false in that they begin by attributing to the 
numbers in question all the properties of finite 
numbers, whereas the infinite numbers, if they are 
to be thinkable in any form, must constitute quite 
a new kind of number as opposed to the finite 
numbers, and the nature of this new kind of number 
is dependent on the nature of things and is an object 
of investigation, but not of our arbitrariness or our 


-prcjudicen:. 


In 1883 Cantor had begun to lecture on his view 
of whole numbers and types of order as general 
concepts or universals (wnum versus alia) which 
relate to aggregates and arise from these aggregates 
when we abstract from the nature of the elements. 
‘‘ Every aggregate of distinct things can be regarded 
as a unitary thing in which the things first mentioned 
are constitutive elements. If we abstract doth from 
the nature of the elements and from the order in 
which they are given, we get the ‘cardinal number’ 
or ‘power’ of the aggregate, a general concept in 
which the elements, as so-called units, have so 
grown organically into one another to make a 
unitary whole that no one of them ranks above the 
others, Hence results that two different aggregates 
have the same cardinal number when and only when 


* Cf. § VII, near the beginning. 
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they are what I call ‘equivalent’ to one another, 
and there is no contradiction when, as often happens 
with infinite aggregates, two aggregates of which 
one is a part of the other have the same cardinal 
number. I regard the non-recognition of this fact 
as the principal obstacle to the introduction of 
infinite numbers. If the act of abstraction referred 
to, when we have to do with an aggregate ordered 
according to one or many relations (dimensions), is 
only performed with respect to the nature of the 
elements, so that the ordinal rank in which these 
elements stand to one another is kept in the general 
concept, the organic whole arising is what I call 
‘ordinal type,’ or in the special case of well-ordered 
aggregates an ‘ordinal number.’ This ordinal 
number is the same thing that I called, in my 
Grundlagen of 1883, the ‘enumeral (Anzahl) of a 
well-ordered aggregate.’ Two ordered aggregates 
have one and the same ordinal type if they stand 
fomone another in the relation of ‘similarity,’ 
which relation will be exactly defined. These are 
the roots from which develops with logical necessity 
the organism of transfinite theory of types and in 
particular of the transfinite ordinal numbers, and 
which I hope soon to publish in a systematic form.” 

The contents of a lecture given in 1883 were also 
given in a letter of 1884. In it was pointed out 
that the cardinal number of an aggregate M is the 
general concept under which fall all aggregates 
equivalent to M, and that: 

“One of the most important problems of the 
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theory of aggregates, which I believe I have solved 
as to its principal part in my Grundlagen, consists 
in the question of determining the various powers 
of the aggregates in the whole of nature, in so far 
as we can know it. This end I have reached by 
the development of the general concept of enumeral 
of well-ordered aggregates, or, what is the same 
thing, of the concept of ordinal number.” The 
concept of ordinal number is a special case of the 
concept of ordinal type, which relates to any simply 
or multiply ordered aggregate in the same way as 
the ordinal number to a well-ordered aggregate. 
The problem here arises of determining the various 
ordinal numbers in nature. 

When Cantor said that he had solved the chief 
part of the problem of determining the various 
powers in nature, he meant that he had almost ' 
proved that the power of the arithmetical continuum 
is the same as the power of the ordinal numbers of 
the second class. In spite of the fact that Cantor 
firmly believed this, possibly on account of the fact 
that all known aggregates in the continuum had 
been found to be either of the first power or of the 
power of the continuum, the proof or disproof of 
this theorem has not even now been carried out, 
and there is some ground for believing that it 
cannot be carried out. 

What Cantor, in his Grundlagen, had noted as the 
relation of two well-ordered aggregates which have 
the same enumeral was here called the relation of 
“similarity,” and in the laws of multiplication of 
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two ordinal numbers he departed from the custom 
followed in the Grundlagen and wrote the multiplier 
on the right and the multiplicand on the left. The 
importance of this alteration is seen by the fact 
that we can write: a®.a’=a®t’; whereas we would 
have to write, in the notation of the Grundlagen : 
OP a? =g¥tB, 

At the end of this letter, Cantor remarked that 
@ may, in a sense, be regarded as the limit to which 
the variable finite whole number » tends. Here ‘‘w is 
the least transfinite ordinal number which is greater 
than aé// finite numbers; exactly in the same way 
that /2 is the limit of certain variable, increasing, 
rational numbers, with this difference: the difference 
between ,/2 and these approximating fractions be- 
comes as small as we wish, whereas w—y is always 
equal tow. But this difference in no way alters the 
fact that w is to be regarded as as definite and com- 
pleted as a2, and in no way alters the fact that w 
has no more trace of the numbers y which tend to it 
than ,/2 has of the approximating fractions. The 
transfinite numbers are in a sense zew zrrationaltttes, 
and indeed in my eyes the best method of defining 
finite irrational numbers is the same in principle as 
my method of introducing transfinite numbers. We 
can say that the transfinite numbers stand or fall 
with finite irrational numbers, in their inmost being 
they are alike, for both are definitely marked off 
modifications of the actually infinite.” 

With this is connected in principle an extract from 
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a letter written in 1886: ‘‘ Finally I have still to 
explain to you in what sense I conceive the minimum 
of the transfinite as limit of the increasing finite. 
For this purpose we must consider that the concept 
of ‘limit’ in the domain of finite numbers has two 
essential characteristics. For example, the number 
1 is the limit of the numbers z,=1—1/y, where y is 
a variable, finite, whole number, which increases 
above all finite limits. In the irstplagemie 
difference 1—z, is a magnitude which becomes in- 
finitely small; in the second place 1 is the least of 
all numbers which are greater than all magnitudes 4,. 
Each of these two properties characterizes the finite 
number 1 as limit of the variable magnitude z,. 
Now if we wish to extend the concept of limit to 
transfinite limits as well, the second of the above 
characteristics is used; the first must here be 
allowed to drop because it has a meaning only for 
finite limits. Accordingly 1 call w the limit of the 
increasing, finite, whole numbers y, because w is the 
least of all numbers which are greater than all the 
finite numbers. But w—y is always equal to w, and 
therefore we cannot say that. the increasing numbers 
v come as near as we wish to w; indeed any number 
v however great is quite as far off from was the least 
finite number. Here we see especially clearly the 
very important fact that my least transfinite ordinal 
number w, and consequently all greater ordinal 
numbers, lie quite outside the endless series 1, 2, 3, 
and soon. Thus w is zot a maximum of the finite 
numbers, for there is no such thing.” 
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In another letter written in 1886, Cantor empha- 
sized another aspect of irrational numbers. In all 
of the definitions of these numbers there is used, 
as is indeed essential, a special actually infinite 
aggregate of rational numbers. In both this and 
another letter of 1886, Cantor returned in great 
detail to the distinction between the ‘‘ potential ” 
and ‘‘actual” infinite of which he had made a great 
point under other names in his Grundlagen, The 
potential infinite is a variable finite, and in order 
that such a variable may be completely known, we 
must be able to determine the domain of variability, 
and this domain can only be, in general, an actually 
infinite aggregate of values. Thus every potential 
infinite presupposes an actually infinite, and these 
‘*domains of variability ” which are studied in the 
theory of aggregates are the foundations of arith- 
metic and analysis. Further, besides actually infinite 
aggregates, we have to consider in mathematics 
natural abstractions from these aggregates, which 
form the material of the theory of transfinite 
numbers. 

In 1885, Cantor had developed to a large extent 
his theory of cardinal numbers and ordinal types. 

In the fairly long paper which he wrote out, he 
laid particular stress on the theory of ordinal types 
and entered into details which he had not published 
before as to the definition of ordinal type in general, 
of which ordinal number is a particular case. In 
this paper also he denoted the cardinal number of 


an aggregate M by M, and the ordinal type of 
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M by M;; thus indicating by lines over the letter 
that a double or single act of abstraction is to 
be performed. 

In the theory of cardinal numbers, he defined the 
addition and multiplication of two cardinal numbers 
and proved the fundamental laws about them in 
much the same way as he did in the memoir of 
1895 which is translated below. It is characteristic 
of Cantor’s views that he distinguished very sharply 
between an aggregate and a cardinal number that 
belongs to it: ‘‘Is not an aggregate an object oud- 
szde us, whereas its cardinal number is an abstract 
picture of it 2 our mind?” 

In an ordered aggregate of any number of 
dimensions, such as the totality of points in space, 
as determined by three rectangular co-ordinates, or 
a piece of music whose dimensions are the sequence 
of the tones in time, the duration of each tone in 
time, the pitch of the tones, and the intensity of the 
tones, then ‘‘if we make abstraction of the nature 
of the elements, while we retain their rank in all the . 
nm different directions, an intellectual picture, a general 
concept, is generated in us, and I call this the z-ple 
ordinal type.” The definition of the ‘‘ similarity of 
ordered aggregates ” is: 

‘“‘Two z-ply ordered aggregates M and N are 
called similar if it is possible so to make their 
elements correspond to another uniquely and com- 
pletely that, if E and E’ are any two elements of 
M and F and F’ the two corresponding elements of 
N, then for y=1, 2,. .. the relation of rank of 
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E to E’ in the pth direction inside the aggregate M 
is exactly the same as the relation of rank of F to F’ 
in the vth direction inside the aggregate N. We 
will call such a correspondence of two aggregates 
which are similar to one another an imaging of the 
one on the other.” 

The addition and multiplication of ordinal types, 
and the fundamental laws about them, were then 
dealt with much as in the memoir of 1895 which is 
translated below. The rest of the paper was devoted 
to a consideration of problems about z-ple finite 
types. | 

In 1888, Cantor, who had arrived at a very clear 
' notion that the essential part of the concept of number 
lay in the unitary concept that we form, gave some 
interesting criticisms on the essays of Helmholtz and 
Kronecker, which appeared in 1887, on the concept 
of number. Both the authors referred to started 
with the last and most unessential feature in our 
treatment of ordinal numbers: the words or other 
signs that we use to represent these numbers. | 

In 1887, Cantor gave a more detailed proof of the 
non-existence of actually infinitely small magnitudes. 
This proof was referred to in advance in the Grund- 
lagen, and was later put into a more rigorous form 
by Peano. 

We have already referred to the researches of 
Cantor on point-aggregates published in 1883 and 
later; the only other paper besides those already 
dealt with that was published by Cantor on an 


important question in the theory of transfinite 
6 
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numbers was one |published in 1892. In this paper 
we can see the origins of the conception of ‘‘ cover- 
ing” (Belegung) defined in the memoir of 1895 trans- 
lated below. In the terminology introduced in this 
memoir, we can say that the paper of 1892 contains 
a proof that 2, when exponentiated by a transfinite 
cardinal. number, gives rise to a cardinal number 
which is greater than the cardinal number first 
mentioned. 

The introduction of the concept of ‘‘ covering ” is 
the most striking advance in the principles of the 
theory of transfinite numbers from 1885 to 1895, 
and we can now study the final and considered form 
which Cantor gave to the theory in two important ~ 
memoirs of 1895 and 1897. The principal advances 
in the theory since 1897 will be referred to in the 
notes at the end of this book. 


CONTRIBUTIONS TO THE 
PeNDING OF THE THEORY OF 
TRANSFINITE NUMBERS 
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[481] CONTRIBUTIONS TO THE 
FOUNDING OF THE THEORY OF 
TRANSFINITE NUMBERS 


(FIRST ARTICLE) 


‘* Hypotheses non fingo.” 


‘* Neque enim leges intellectui aut rebus damus 
ad arbitrium nostrum, sed tanquam scribze 
fideles ab ipsius naturze voce latas et prolatas 
excipimus et describimus,” 


‘‘Veniet tempus, quo ista quee nunc latent, in 
lucem dies extrahat et longioris evi diligentia.” 


Si 
The Conception of Power or Cardinal Number 


By an ‘‘ageregate” (JJenge) we are to understand 
any collection into a whole (Zusammenfassung su 
einem Ganzen) M of definite and separate objects m 
of our intuition or our thought. These objects are 
called the ‘‘elements” of M. 

In signs we express this thus: 


(1) M={m}. 
We denote the uniting of many aggregates M, N, 
P,..., which have no common elements, into a 


single aggregate by 
(2) (MPN Pye 
85 
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The elements of this aggregate are, therefore, the 
elements of M, of N, of P,..., taken together. 

We will call by the name ‘‘part” or ‘‘ partial 
aggregate” of an aggregate M any other aggregate 
M, whose elements are also elements of M. 

If M, is a part of M, and M, is a part of M, then 
M, is a part of M. 

Every aggregate M has a definite ‘‘ power,” which 
we will also call its ‘‘ cardinal number.” 

We will call by the name ‘‘ power” or ‘‘ cardinal 
number” of M the general concept which, by means 
of our active faculty of thought, arises from the 
aggregate M when we make abstraction of the 
nature of its various elements # and of the order 
in which they are given. 

~ [482] We denote the result of this double act of 
abstraction, the cardinal number or power of M, by 


(3) | M. 


Since every single element , if we abstract from 
its nature, becomes a ‘‘unit,” the cardinal number 


M is a definite aggregate composed of units, and 
this number has existence in our mind as an intel- 
lectual image or projection of the given ageregate M. 

We say that two aggregates M and N are “‘ equi- 
valent,” in signs 


(4) MOON or NOOM, 
if it is possible to put them, by some law, in such a 


relation to one another that to every element of each 
one| of them corresponds one and only one element 





OF TRANSFINITE NUMBERS 87 


of the other. To every part M, of M there corre- 
sponds, then, a definite equivalent part N, of N, and 
inversely. 

If we have such a law of co-ordination of two 
equivalent aggregates, then, apart from the case 
when each of them consists only of one element, we 
can modify this law in many ways. We can, for 
instance, always take care that to a special element 
m, of Ma special element 2, of N corresponds. For 
if, according to the original law, the elements mm, 
and z, do not correspond to one another, but to the 
element 7, of M the element z, of N corresponds, 
and to the element 2 of N the element mm, of M 
corresponds, we take the modified law according to 
which 7, corresponds to m, and m, to 2, and for the 
other elements the original law remains unaltered. 
By this means the end is attained. 

Every aggregate is equivalent to itself: 


(5) Mo M. 
If two aggregates are equivalent toa third, they are 
equivalent to one another ; that is to say: 
(6) from Meco P and NovP follows MOON. 
Of fundamental importance is the theorem that 
two aggregates M and N have the same cardinal 
number if, and only if, they are equivalent: thus, 
(7) from MOON we get M = N, 
and Cet 2 
(8) from M =N weget MOON. 


Thus the equivalence of aggregates forms the neces- 
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sary and sufficient condition for the equality of their 
cardinal numbers. 
[483] In fact, according to the above definition of 


power, the cardinal number M remains unaltered if 
in the place of each of one or many or even all 
elements of M other things are substituted. If, 
now, MooN, there is a law of co-ordination by 
means of which M and N are uniquely and recipro- 
cally referred to one another; and by it to the 
element m of M corresponds the element z of N. 
Then we can imagine, in the place of every element 
m of M, the corresponding element 2 of N_ substi- 
tuted, and, in this way, M transforms into N without 
alteration of cardinal number. Consequently 


M=N. 


The converse of the theorem results from the re- 
mark that between the elements of M and the 
different units of its cardinal number M a recipro- 
cally univocal (or bi-univocal) relation of correspond- 


ence subsists. For, as we saw, M grows, so to 
speak, out of M in such a way that from every 
element m of M a special unit of M arises. Thus 
we can say that 


(9) M oo M. 


In the same way N oo N. If then M= N, we have, 
by (6), M oN. 

We will mention the following theorem, which 
results immediately from the conception of equival- 


4 
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ence. If M, N, P,...are aggregates which have 
no common elements, M’, N’, P’,.. . are also aggre- 
gates with the same property, and if 


Ped NN CON’, oP co P’, 
_ then we always have 


(M, N, P,...)(M, N’, P’,...). 


§ 2 
‘“‘Greater ”’ and ‘‘Less’’ with Powers 


If for two aggregates M and N with the cardinal 


numbers a= M and b= N, both the conditions : 


(a) There is no part of M which is equivalent to N, 
(0) There isa part N, of N, such that N, cM, 


are fulfilled, it is obvious that these conditions still 
hold if in them M and N are replaced by two 
equivalent aggregates M’ and N’. Thus they ex- 
press a definite relation of the cardinal numbers 
a and 6 to one another. 

[484] Further, the equivalence of M and N, and 
thus the equality of a and b, is excluded ; for if we 
had MOON, we would have, because N, ~ M, the 
equivalence N,q)N, and then, because MOON, 
there would exist a part M, of M such that M, a) M, 
and therefore we should have M, oJ N; and this 
contradicts the condition (a). 

Thirdly, the relation of a to 6 is such that it 
makes impossible the same relation of 6 to a; for if 
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in (a) and (0) the parts played by M and N are 
interchanged, two conditions arise which are con- 
tradictory to the former ones, 

We express the relation of a to 6 characterized by 
(a) and (0) by saying: a is ‘‘less” than b6 or 6 is 
‘‘oreater” than a; in signs 


(1) a<b or b>a. 
We can easily prove that, 
(2) if a<b and b<c, then we always have a<ec. 


Similarly, from the definition, it follows at once 
that, if P, is part of an aggregate P, from a<P, 
follows a<P and from P <6 follows P, fe \i 

We have seen that, of the three relations 


c=) obs bean, 


each one excludes the two others. On the other 
hand, the theorem that, with any two cardinal 
numbers a and 6, one of those three relations must 
necessarily be realized, is by no means self-evident 
and can hardly be proved at this stage. 

Not until later, when we shall have gained a 
survey over the ascending sequence of the transfinite 
cardinal numbers and an insight into their connexion, 
will result the truth of the theorem : 

A. If a and 6 are any two cardinal numbers, then 
eithermg—b or a<b or aS, 

From this theorem the following theorems, of 
which, however, we will here make no use, can be 
very simply derived ; 


OF TRANSFINITE NUMBERS gI 


B. If two aggregates M and N are such that M is 
equivalent to a part N, of N and N toa part M, of + 
M, then M and N are equivalent ; 

C. If M, is a part of an aggregate M, M, is a 
part of the aggregate M,, and if the aggregates 
M and M, are equivalent, then M, is equivalent to 
both M and M, ; 

D. If, with two aggregates M and N, N is 
equivalent neither to M nor to a part of M, there is 
a part N, of N that is equivalent to M ; 

EK. If two aggregates M and N are not equivalent, 
and there is a part N, of N that is equivalent to M, 
then no part of M is equivalent to N. 


Ca 
v 


[485] RueS-3 
The Addition and Multiplication of Powers 


The union of two aggregates M and N which 
have no common elements was denoted in § 1, (2), 
by (M, N). We call it the ‘‘union-aggregate 
(Vereintgungsmenge) of M and N.” 

If M’ and N’ are two other aggregates without 
common elements, and if M © M’ and NOON’, we 
saw that we have 


(M, N) oo (M’, N’). 
Hence the cardinal number of (M, N) only depends 


upon the cardinal numbers M=a and N=b. 

_ This leads to the definition of the sum of a and b, 
We put 

(1) a+b6=(M, N). 
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Since in the conception of power, we abstract from 
the order of the elements, we conclude at once that 


(2) a+b=b+a; 
and, for any three cardinal numbers a, 6, ¢, we have 
(3) at+(b+c)=(a+b)+e. 


We now come to multiplication. Any element 7 
of an aggregate M can be thought to be bound up 
with any element z of another aggregate N so as 
to form a new element (m, 2); we denote by (M.N) 
the aggregate of all these bindings (mm, m), and call 
it the ‘‘aggregate of bindings (Verbindungsmenge) 
of Mand N.” Thus 


(4) (M.N)={(m, n)}. 
We see that the power ¢ of (M.N) only depends on 


the powers M=a and N= 6; for, if we replace the 
ageregates M and N by the aggregates 

M={m7'}\ and N= {75 
respectively equivalent to them, and consider m, ue" 
and #, 2’ as corresponding elements, then the 


aggregate 

(M’. N’)={(m', 2’)} 
is brought into a reciprocal and univocal corre- 
spondence with (M.N) by regarding (mm, m) and 
(m’, nm’) as corresponding elements. Thus 


(5) (M’. N’)oo(M.N). 
We now define the product a.b by the equation 
(Oye a.b=(M.N), 
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[486] An aggregate with the cardinal number 
a.6 may also be made up out of two aggregates M 
and N with the cardinal numbers qa and 6 according 
to the following rule: We start from the aggregate 
N and replace in it every element 2 by an aggregate 
M, M; if, then, we collect the elements of all 
these aggregates M, to a whole S, we see that 


(7) ‘Sou (M.N), 
and consequently 
S707. 


For, if, with any given law of correspondence of the 
two equivalent aggregates M and M,, we denote 
by m the element of M which corresponds to the 
element m, of M,, we have 


(8) Sy Cee 


and thus the aggregates S and (M.N) can be re- 
ferred reciprocally and univocally to one another by 
regarding m,, and (m, m) as corresponding elements. 

From our definitions result readily the theorems : 


(9) a.b=b.a, 

(10) Matt) (dsb), 

(11) a(b-+c)=ab+ac; 
because : 


(M.N)oo(N.M), 
(M.(N.P)) ((M.N).P), 
(M.(N, P)) oo ((M.N), (M. P)). 


Addition and multiplication of powers are subject, 
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therefore, to the commutative, associative, and dis- 
tributive laws. 


§ 4 


The Exponentiation of Powers 


By a ‘‘covering of the aggregate N with elements 
of the aggregate M,” or, more simply, by a “‘ cover- 
ing of N with M,” we understand a law by which 
with every element z of N a definite element of M 
is bound up, where one and the same element of M 
can come repeatedly into application. The element 
of M bound up with ~ is, in a way, a one-valued 
function of ~, and may be denoted by /(z); it is 
called a ‘‘ covering function of x,” The correspond- 
ing covering of N will be called /(N). 

[487] Two coverings 4(N) and 4(N) are said to 
be equal if, and only if, for all elements z of N the 
equation 

(1) T(2) =F”) 
is fulfilled, so that if this equation does not subsist 
for even a single element z=), 7,(N) and 7,(N) are 
characterized as different coverings of N. For ex- 


ample, if sz) is a particular element of M, we may 
fix that, for all x’s 


Kn) = My; 
this law constitutes a particular covering of N with 
M. Another kind of covering results if m, and m, 


are two different particular elements of M and ma 
particular element of N, from fixing that 
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J (1) = My 
J (2) =m; 
for all ’s which are different from 7). 
The totality of different coverings of N with M 
forms a definite aggregate with the elements /(N) ; 


we call it the ‘‘ covering-aggregate (Lelegungsmenge) 
of N with M” and denote it by (N | M). Thus: , 


(2) (N | M)={/(N)}. bf 
If Moo M’ and N OON,, we easily find that 
ney, (N | M) ou (N"| M’). 


Thus the cardinal number of (N | M) depends only 
on the cardinal numbers M=a and N=b; it serves 
us for the definition of a?: 

(4) a®=(N | M). 
For any three aggregates, M, N, P, we easily prove 
the theorems: , 

(5) ((N | M).(P|M))~(Q, P)|M), 

(6) ((P|M).(P|N)) (P| M.N)), 

(7) (P|(N| M)) VY ((P.N) | M), 
from which, if we put B= c, we have, by (4) and by 
paying attention to § 3, the theorems for any three 
cardinal numbers, a, b, and c: 

(8) a gf aagbt¢ 

(9) ee ibe (ily yh 

(10) (a®)f = ab. 
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[488] We see how pregnant and far-reaching 
these simple formule extended to powers are by the 
following example. If we denote the power of the 
linear continuum X (that is, the totality X of real 
numbers * such that +> and <1) by », we easily 
see that it may be represented by, amongst others, 
the formula : 


(11) 9 = 2%, 


where § 6 gives the meaning of x». In fact, by (4), 


2®. is the power of all representations 


(12) PARE IO LS ee). Rs: 


(where /(v)=0 or 1) 


of the numbers x in the binary system. If we pay 
attention to the fact that every number + is only 
represented once, with the exception of the numbers 

2v+1 


DN re 





<1, which are represented twice over, we 
have, if we denote the ‘‘enumerable” totality of 
the latter by {s,}, 

2%0=({5,}, xX). 


If we take away from X any ‘‘ enumerable” agere- 
gate {¢,} and denote the remainder by X,, we have: 


X =({Z}, X1)=({Za-1}, {Za}, X,); 
Ba X)=({s,}, {4}, X,), 


{25,1} {s,}, {4} 0 {2}, Gee 
SO 


XO ({s,}, X), 


y 
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and thus (§ 1) 
20 — XK =p. 
From (11) follows by squaring (by § 6, (6)) 
9. 9 =2%0, 2X0 pXot No _ 2X0 _ 9 


) 


and hence, by continued multiplication by o, 


(13) p =), 
where y» is any finite cardinal number. 
If we raise both sides of (i1) to the power* yo 
we get | 
pXo_ (26°)®o = aXo+ Xo 
But since, by § 6, (8), xo. xy =No, We have 


(14) o® 
The formule (13) and (14) mean that both the 
y-dimensional and the ,-dimensional continuum have 
the power of the one-dimensional continuum, Thus 
the whole contents of my paper in Crelle’s Journal, 
vol, Ixxxiv, 1878,+ are derived purely algebraically 
with these few strokesof the pen from the fundamental 
formule of the calculation with cardinal numbers. 


v= 0, 


[489] § 5 
The Finite Cardinal Numbers 
We will next show how the principles which we 


have laid down, and on which later on the theory 
of the actually infinite or transfinite cardinal numbers 


* [In English there is an ambiguity. ] 
+ [See Section V of the Introduction. ] 
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will be built, afford also the most natural, shortest, 
and most rigorous foundation for the theory of 
finite numbers. 

Toa single thing e,, if we subsume it under the 
concept of an aggregate E,=(e,), corresponds as 
cardinal number what we call ‘‘one” and denote by 
I; we have 


(1) I= E,. , 
Let us now unite with E, another thing e,, and 
call the union-aggregate E,, so that 


(2) E,=(Eo, ¢:)=(o) &%): 


The cardinal number of E, is called ‘‘two” and is 
denoted by 2: 


(3) 2=E,. 
By addition of new elements we get the series of 
aggregates 


E,=(E,, ¢), E,=(E,, es)y ess 


which give us successively, in unlimited sequence, 
the other so-called ‘‘ finite cardinal numbers” de- 
noted by 3, 4, 5, ... The use Which 
make of these numbers as suffixes is justified by 
the fact that a number is only used as a suffix 
when it has been defined as a cardinal number. 
We have, if by y—1 is understood the number im- 
mediately preceding y in the above series, 


(4) y=E,_p 
(5) Beye, ey Aen Cj, ++. ey). 
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From the definition of a sum in § 3 follows: 
(6) E, =E,-1+1; 


that is to say, every cardinal number, except 1, is 
the sum of the immediately preceding one and 1. 
Now, the following three theorems come into the 
foreground : 
A. The terms of the unlimited series of finite 
cardinal numbers 


sete Baran the 


are all different from one another (that is to say, 
the condition of equivalence established in § 1 is 
not fulfilled for the corresponding aggregates), 

[490] B. Every one of these numbers » is greater 
than the preceding ones and less than the following 
ones (§ 2), 

C. There are no cardinal numbers which, in 
magnitude, lie between two consecutive numbers 
y and v+1 (§ 2). 

We make the proofs of these theorems rest on 
the two following ones, Dand E. We shall, then, 
in the next place, give the latter theorems rigid 
proofs. 

D. If M is an aggregate such that it is of equal 
power with none of its parts, then the aggregate 
(M, ¢), which arises from M by the addition of a 
single new element ¢, has the same property of 
being of equal power with none of its parts. 

E. If N is an aggregate with the finite cardinal 
number », and N, is any part of N, the cardinal 
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number of N, is equal to one of the preceding 
mumbers 1, 2; 3;)caeee—ais 

Proof of D.—Suppose that the aggregate (M, @é) 
is equivalent to one of its parts which we will call 
N. Then two cases, both of which lead to a con- 
tradiction, are to be distinguished : 

(2) The aggregate N contains e as element ; let 

=(M,, ¢); then M,; is a part of Mubecawsesiare 
a part of (M, ¢). As we saw in § 1, the law of 
correspondence of the two equivalent aggregates 
(M, ¢) and (M,, e) can be so modified that the 
element e of the one corresponds to the same 
element e of the other; by that, then, M and M, 
are referred reciprocally and univocally to one 
another. But this contradicts the supp Ost that 
M is not equivalent to its part M,. 

(6) The part N of (M, ¢) aoe not contain e as 
element, so that N is either M ora part of M. In 
the law of correspondence between (M, e) and N, 
which lies at the basis of our supposition, to the 
element e of the former let the element / of the 
latter correspond. Let N=(M,, /)s "thenmine 
aggregate M is put in a reciprocally univocal relation 
with M,. But M, isa part of N and hence of M. 
So here too M would be equivalent to one of its 
parts, and this is contrary to the supposition. 

Proof of E.—We will suppose the correctness 
of the theorem up to a certain » and then conclude 
its validity for the number y+ 1 which immediately 
follows, in the following manner :—We start from 
the aggregate E,=(é, ¢,,..., é,) aS an aggregate 
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with the cardinal number y+1. If the theorem is 
true for this aggregate, its truth for any other 
aggregate with the same cardinal number »+1 
follows at once by § 1. Let E’ be any part of E,; 
we distinguish the following cases : 

(a) E’ does not contain é, as element, then E is 
either E,_; [491] or a part of E,_,, and so has as 
cardinal number either » or one of the numbers 
I, 2, 3,..-+,¥—I, because we supposed our theorem 
true for the aggregate E,_,, with the cardinal 
number vp. 

(0) E’ consists of the single element e,, then 


E/=1. 

(c) E’ consists of e, and an aggregate E”, so that 
Pei.) His a part of E,, and has there- 
fore by supposition as cardinal number one of the 


numbers I, 2, 3,..., v-I.| But now E’=E”+1, 
and thus the cardinal number of E’ is one of the 
Mutaocis 2, 35... .; v: 

Proof of A.—Every one of the aggregates which 
we have denoted by E, has the property of not 
being equivalent to any of its parts. For if we 
suppose that this is so as far as a certain », it follows 
from the theorem D that it is so for the immediately 
following number y+1. For y=I, we recognize at 
once that the aggregate E, =(é, ¢,) is not equivalent 
to any of its parts, which are here (é)) and (é,). 
Consider, now, any two numbers uw and » of the 
ferent s,.,.; then, if « is the earlier and “y 
the later, E,-,is a part of E,_,. Thus E,-, and 
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E,_; are not equivalent, and accordingly their 


cardinal numbers ny= Dyes and ' y= Hey eee 
equal. 

Proof of B.—If of the two finite cardinal numbers 
mw and y the first is the earlier and the second the 
later, then u<y. For consider the two aggregates 
M=E,-1-and N=E,_,; for them each of the two 


conditions in § 2 for M <N is fulfilled. The con- 
dition (@) is fulfilled because, by theorem E, a part 
of M=E,-1 can only have one of the cardinal 
numbers I, 2, 3, ..., m—iI, and therefore, 
theorem A, cannot be equivalent to the aggregate 
N=E,_;. The condition (4) is fulfilled because M 
itself is a part-of N. 

Proof of C.—Let a be a cardinal number which 
is less than y+1. Because of the condition (0) of 
§ 2, there is a part of E, with the cardinal number 
a. By theorem E, a part of E, can only have one 
of the cardinal numbers I, 2, 3,..., sei 
equal to one of the cardinal numbers 1, 2;\3;3ee 
By theorem B, none of these is greater than ». 
Consequently there is no cardinal number a which 
is less than y+ 1 and greater than »p. 

Of importance for what follows is the following 
theorem : 

F. If K is any aggregate of different finite 
cardinal numbers, there is one, x,, amongst them 
which is smaller than the rest, and therefore the 
smallest of all. 

[492] Poof —The aggregate K either contains 
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the number 1, in which case it is the least, «,=1, 
Sreeeeaoes not. In the latter case, let’ J be the 
aggregate of all those cardinal numbers of our series, 
I, 2, 3,..., which are smaller than those occurring 
in K. Ifanumber y belongs to J, all numbers less 
than y belong to J. But J must have one element 
y, such that »,+1, and consequently all greater 
numbers, do not belong to J, because otherwise 
J would contain all finite numbers, whereas the 
numbers belonging to K are not contained in J. 
Piesjeis the seoment (Adbschuzit) (1,2, 3,.. . ~, 1). 
The number »,+1=x«, is necessarily an element of 
K and smaller than the rest. 

From F we conclude : 

G. Every aggregate K={x} of different finite 
cardinal numbers can be brought into the form of 
a series 

GY Cece es Lenght, 
such that 
iar haghat.: ae 


§ 6 
The Smailest Transfinite Cardinal Number 
Aleph-Zero 


Aggregates with finite cardinal numbers are called 
‘finite aggregates,” all others we will call ‘‘ trans- 
finite aggregates” and their cardinal numbers — 
‘¢transfinite cardinal numbers.” 

The first example of a transfinite aggregate is 
given by the totality of finite cardinal numbers y ; 
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we call its cardinal number (§ 1) ‘‘ Aleph-zero” and 
denote it by x,; thus we define 
(1) No = {vr}. 

That ~, is a ¢vansfinite number, that is to say, is 
not equal to any finite number uw, follows from the 
simple fact that, if to the aggregate {vy} is added a 
new element e¢, the union-aggregate ({v}, @) is 
equivalent to the original aggregate {vy}. For we 
can think of this reciprocally univocal correspond- 
ence between them: to the element @é, of the first 
corresponds the element 1 of the second, and to the 
element » of the first corresponds the element »+1 of 
the other. By § 3 we thus have 


(2) Not L=nNo- 
But we showed in § 5 that w+1 is always different 


from mw, and therefore yx, is not equal to any finite 


number u. 
The number yy, is greater than any finite number pz : 


(3) No > M. 
[493] This follows, if we pay attention to § 3, 


from the three facts that u=(I, 2, 35). See ee 
no part of the aggregate (1, 2, 3, . +.) 4) 1svequimee 
lent to the aggregate {vy}, and that (1, 2, 3,..., m) 
is itself a part of {vr}. 

On the other hand, », is the least transfinite 
cardinal number. If qa is any transfinite cardinal 
number different from yy, then 





(4) No< (I. 
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This rests on the following theorems : 

A. Every transfinite aggregate T has parts with 
the cardinal number yp. 

Proof.—lIf, by any rule, we have taken away a 
meeeenumibper’ of elements ¢,, ¢,,...,¢,-;, there 
always remains the possibility of taking away a 
further element ¢,. The aggregate {¢,}, where p 
denotes any finite cardinal number, is a part of T 
with the cardinal number jy, because {¢,}oo{v} (§ 1). 

B. If S is a transfinite aggregate with the cardinal 
number x, and S, is any transfinite part of S, then 


Sono! 
Proof.—We have supposed that S % {vy}. Choose 
a definite law of correspondence between these two 
aggregates, and, with this. law, denote by s, that 
element of S which corresponds to the element y of 
{vy}, so that 
S151. 


The part S, of S consists of certain elements s, 
of S, and the totality of numbers « forms a trans- 
finite part K of the aggregate {vy}. By theorem G 
of § 5 the aggregate K can be brought into the 
form of a series 


eee 


where 
Ky <i Ky+1 ; 


consequently we have 


5= {5x}. 
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Hence follows that 5S, cS, and therefore Si = No 
From A and B the formula (4) results, if we have 

regard to § 2. 
From (2) we conclude, by adding 1 to both sides, . 
No +2=Notl=No; 


and, by repeating this 


(5) No FY = No: 
We have also | 
(6) Not No = No- 


[494] For, by (1) of § 3, x9 +n is the cardinal number 
({a,}, {0,}) because 

















Now, obviously 
tv} =({2v— 1}, {2v}), 
({2v—1}, {2v}) % ({a,}, {4,5), 


and therefore 








({4,}, 18,}) = tv} = no. 
The equation (6) can also be written 
No: 2=No3 


and, by adding yx, repeatedly to both sides, we 
find that 


(7) No V=V.No=No- 


We also have 


(8) No Ro= Na 
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Proof.—By (6) of § 3, no-No is the cardinal 
number of the aggregate of bindings 


{(u, J}, 


where y» and » are any finite cardinal numbers which 
are independent of one another. If also ) repre- 
sents any finite cardinal number, so that {A}, {nu}, 
and {y} are only different notations for the same 
aggregate of all finite numbers, we have to show 
that 


Us v)} OD {A}. 


Let us denote u+yv by p; then p takes all the 
Miimeticalvalties 2, 3, 4,..., and there are in all 
p—1I elements (u, v) for which u+v=p, namely : 


(1, oa), (2, p—2), a) (ot I). 


In this sequence imagine first the element (1, 1), 
for which p=2, put, then the two elements for 
which p=3, then the three elements for which 
p=4, and so on. Thus we get all the elements 
(u, v) in a simple series : 


(1, 1); (1, 2), (2, 1); (1, 3), (2, 2), (3, 1)5 (1s 4)s (2 3)) 2 


and here, as we easily see, the element (u, v) comes 
at the Ath place, where 


Gaty— Uh ut yee). 


(9) A=e+ . 


The variable \ takes every numerical value I, 2, 3, 
., once. Consequently, by means of (9), a 
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reciprocally univocal relation subsists between the 
aggregates {v} and {(u, v)}. 

[495] If both sides of the equation (8) are multi- 
plied by x, we get »?=no2?=No, and, by repeated 
multiplications by x,y, we get the equation, valid 
for every finite cardinal number rv: 


(10) Ny = No- 


The theorems E and A of § 5 lead to this theorem 
on finite aggregates : 

C. Every finite aggregate E is such {iapeaeeee 
equivalent to none of its parts. 

This theorem stands sharply opposed to the 
following one for transfinite aggregates : 

D. Every transfinite aggregate T is such that it 
has parts T, which are equivalent to it. 

Proof.—By theorem A of this paragraph there is 
a part S={z,} of T with the cardinal number yp. 
Let T=(S, U), so that U “is Composeqmc ieee 
elements of T which are different from the elements 
‘, Letus put 5,={Z.4}, [| =6,7 0a 
a part of T, and, in fact, that part which arises out 
of T if we leave out the single element ¢,. Since 
Soo S,, by theorem B of this paragraph, and 
Wao U,. we haveiby 1 reid xa 

In these theorems C and D the essential differ- 
ence between finite and transfinite aggregates, to 
which I referred in the year 1877, in volume lxxxiv 
[1878] of Crelle’s Journal, p. 242, appears in the 
clearest way. 

After we have introduced the least transfinite 
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cardinal number y, and derived its properties that 
lie the most readily to hand, the question arises 
as to the higher cardinal numbers and how they 
proceed from x,y. We shall show that the trans- 
finite cardinal numbers can be arranged according 
to their magnitude, and, in this order, form, like 
the finite numbers, a ‘‘ well-ordered aggregate” in 
an extended sense of the words. Out of x» pro- 
ceeds, by a definite law, the next greater cardinal 
number x,, out of this by the same law the next 
greater x,, and so on. But even the unlimited 
sequence of cardinal numbers 


Roo Ry Rare sy Nr es > 


does not exhaust the conception of transfinite 
cardinal number. We will prove the existence of 
a cardinal number which we denote by x, and 
which shows itself to be the next greater to all 
the numbers y,; out of it proceeds in the same 
Way as x, out of x a next greater x11, and so on, 
without end. 

[496] To every transfinite cardinal number a 
there is a next greater proceeding out of it accord- 
ing to a unitary law, and also to every unlimitedly 
ascending well-ordered aggregate of transfinite 
cardinal numbers, {a}, there is a next greater pro- 
ceeding out of that aggregate in a unitary way. 

For the rigorous foundation of this matter, dis- 
covered in 1882 and exposed in the pamphlet 
Grundlagen einer allgemeinen Mannichfaltigketts- 
lehre (Leipzig, 1883) and in volume xxi of the 
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Mathematische Annalen, we make use of the so- 
called ‘‘ordinal types” whose theory we have to 
set forth in the following paragraphs. 


Shay 
The Ordinal Types of Simply Ordered 
Aggregates 


We call an aggregate M ‘‘simply ordered” if a 
definite ‘‘order of precedence” (Rangordnung) rules 
over its elements m, so that, of every two elements 
m,and m,, one takes the ‘‘lower” and the other the 
‘‘higher” rank, and so that, if of three elements m,, 
Ms, and Mg, m,, say, is of lower rank than m,, and 
m, is of lower rank than m,, then m, is of lower 
rank than 7s. 

The relation of two elements m, and ™,, in which 
m, has the lower rank in the given order of pre- 
cedence and m, the higher, is expressed by the 
formule : 


(oy My My, Ma > Hin 


Thus, for example, every aggregate P of points 
defined on a straight line is a simply ordered 
aggregate if, of every two points f, and f, belong- 
ing to it, that one whose co-ordinate (an origin and 
a positive direction having been fixed upon) is the 
lesser is given the lower rank. 

It is evident that one and the same aggregate can 
be ‘simply ordered” according to the most different 
laws. Thus, for example, with the aggregate R of 
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all positive rational numbers f/g (where p and g are 
relatively prime integers) which are greater than o 
Saeeeee tian 1, there is, firstly, their “‘natural ” 
order according to magnitude; then they can be 
arranged (and in this order we will denote the 
aggregate by R,) so that, of two numbers /,/g, and 
p./¢;, for which the-sums ~,+9, and ~,+ 9, have 
different values, that number for which the corre- 
sponding sum is less takes the lower rank, and, if 
21+9%1=22+% then the smaller of the two rational 
numbers is the lower. [497] In this order of 
precedence, our aggregate, since to one and the 
same value of +g only a finite number of rational 
numbers #/g belongs, evidently has the form 


= a flee ke ae 2 LL 2S 
| UA ae Yo; ee 4 (eo * J=G, 39 49 39 5? 6? 5B? 7 ie Cal A 


where 





Vy My tt 

Always, then, when we speak of a ‘‘simply 
ordered” aggregate M, we imagine laid down a 
definite order or precedence of its elements, in the 
sense explained above. 

There are doubly, triply, »-ply and a-ply ordered 
aggregates, but for the present we will not consider 
them. So in what follows we will use the shorter 
expression ‘‘ordered aggregate” when we mean 
‘‘simply ordered aggregate.” 

Every ordered aggregate M has a definite ‘‘ordinal 
type,” or more shortly a definite ‘“‘type,” which we 
will denote by 


(2) M. 
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By this we understand the general concept which 
results from M if we only abstract from the nature 
of the elements mm, and retain the order of precedence 
among them. Thus the ordinal type M is itself an 
ordered aggregate whose elements are units which 
have the same order of precedence amongst one 
another as the corresponding elements of M, from 
which they are derived by abstraction. 

We call two ordered aggregates M and N 
‘‘similar” (@hnlich) if they can be put into a bi- 
univocal correspondence with one another in such 
a manner that, if 7, and m, are any two elements 
of M and %, and ”, the corresponding elements of N, 
then the relation of rank of m, to m, in M is the 
same as that of ~, to ~, in N. Such a correspond- 
ence of similar aggregates we call an ‘‘imaging” 
(Abbildung) of these aggregates on oneanother. In 
such an imaging, to every part—which obviously 
also appears as an ordered aggregate—M, of M 
corresponds a similar part N, of N. 

We express the similarity of two ordered aggre- 
gates M and N by the formula: 


(3) MON. 


Every ordered aggregate is similar to itself. 

If two ordered aggregates are similar to a third, 
they are similar to one another. 

[498] A simple consideration shows that two 
ordered aggregates have the same ordinal type if, 
and only if, they are similar, so that, of the two 
formule 
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8, 
(4) M=N, MooN, 


one is always a consequence of the other. 


If, with an ordinal type M we also abstract from 
the order of precedence of the elements, we get (§ 1) 


the cardinal number M of the ordered aggregate M, 
which is, at the same time, the cardinal number of 
the ordinal type M. From M=N always follows 


M=N, that is to say, ordered aggregatés of equal 
types always have the same power or cardinal 
number ; from the similarity of ordered aggregates 
follows their equivalence. On the other hand, two 
aggregates may be equivalent without being similar. 

We will use the small letters of the Greek alphabet 
to denote ordinal types. If a is an ordinal type, 
we understand by 


(5) at 


its corresponding cardinal number. 

The ordinal types of finite ordered aggregates 
offer no special interest. For we easily convince 
ourselves that, for one and the same finite cardinal 
number y, all simply ordered aggregates are similar 
to one another, and thus have one and the same 
type. Thus the finite simple ordinal types are 
subject to the same laws as the finite cardinal 
numbers, and it is allowable to use the same signs 
meee y,. . . for them, although they are 
conceptually different from the cardinal numbers. 
The case is quite different with the transfinite 


ordinal types; for to one and the same cardinal 
8 
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number belong innumerably many different types of 
simply ordered aggregates, which, in their totality, 
constitute a particular ‘‘class of types ” ( 7ypenclasse). 
Every one of these classes of types is, therefore, 
determined by the transfinite cardinal number a 
which is common to all the types belonging to the 
class. Thus we call it for short the class of types [aq]. 
That class which naturally presents itself first to us, 
and whose complete investigation must, accordingly, 
be the next special aim of the theory of transfinite 
aggregates, is the class of types [s,] which embraces 
all the types with the least transfinite cardinal 
number yy. From the cardinal number which 
determines the class of types [a] we have to dis- 
tinguish that cardinal number a’ which for its part 
[499] zs determined by the class of types [a]. The 
latter is the cardinal number which (§ 1) the class 
{a] has, in so far as it represents a well-defined 
aggregate whose elements are all the types a with 
the cardinal number qa. We will see that q’ is 
different from a, and indeed always greater than a. 

If in an ordered aggregate M all the relations of 
precedence of its elements are inverted, so that 
‘“lower” becomes ‘‘higher” and ‘‘higher ” becomes 
‘‘lower” everywhere, we again get an ordered 
aggregate, which we will denote by 


(6) *M 
and call the ‘‘inverse” of M. We denote the 
ordinal type of *M, if a=M, by 

(7) wa: 
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It may happen that *q=a, as, for example, in the 
case of finite types or in that of the type of the 
aggregate of all rational numbers which are greater 
than o and less than 1 in their natural order of 
precedence. This type we will investigate under 
the notation ». 

We remark further that two similarly ordered 
aggregates can be imaged on one another either in 
one manner or in many manners; in the first case 
the type in question is similar to itself in only one 
way, in the second case in many ways. Not only 
all finite types, but the types of transfinite ‘‘ well- 
ordered aggregates,” which will occupy us later 
and which we call transfinite ‘‘ ordinal numbers,” 
are such that they allow only a single imaging on 
themselves. On the other hand, the type » is 
- similar to itself in an infinity of ways. 

We will make this difference clear by two simple 
examples. By w we understand the type of a well- 
ordered aggregate 


Cay ee OU eee Pe 


ey =< Cy4+1y 


and where » represents all finite cardinal numbers in 
turn. Another well-ordered aggregate 


UE TERR OE an gal 


with the condition 


in which 


ie aval) 


of the same type w can obviously only be imaged 
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on the former in such a way that e, and f, are 
corresponding elements. For e,, the lowest element 
in rank of the first, must, in the process of imaging, 
be correlated to the lowest element /, of the second, 
the next after ¢, in rank (e¢,) to 4, the next after /,, 
and so on. [500] Every other bi-univocal corre- 
spondence of the two equivalent aggregates {e,} and 
{f7,} is not an ‘‘imaging” in the sense which we 
have fixed above for the theory of types. 

On’ the other’ hand, tet us take@anwgorceses 
aggregate of the form 


te}, 


where y represents all positive and negative finite 
integers, including o, and where likewise 


ey < Cy+1 


This aggregate has no lowest and no highest 
element in rank. Its type is, by the definition of 
a sum given in § 8, 


¥w +o. 


It is similar to itself in an infinity of ways. For 
let us consider an aggregate of the same type 


eA Re 
Tier 


Then the two ordered aggregates can be so imaged 
on one another that, if we understand by y’ a 
definite one of the numbers y’, to the element e,, of 


where 
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the first the element /,,.,, of the second corresponds. 
Since yy is arbitrary, we have here an infinity of 
imagings. | 

The concept of ‘‘ordinal type” developed here, 
when it is transferred in like manner to ‘‘ multiply 
ordered aggregates,” embraces, in conjunction with 
the concept of ‘‘cardinal number” or ‘‘ power” 
introduced in § 1, everything capable of being 
numbered (Ansahlmdassige) that is thinkable, and 
in this sense cannot be further generalized. It 
contains nothing arbitrary, but is the natural ex- 
tension of the concept of number. It deserves to 
be especially emphasized that the criterion of 
equality (4) follows with absolute necessity from 
the concept of ordinal type and consequently 
permits of no alteration. The chief cause of the 
grave errors in G. Veronese’s Grundziige der 
Geometrie (German by A. Schepp, Leipzig, 1894) 
is the non-recognition of this point. 

On page 30 the ‘‘number (Anzahl oder Zahl) 
of an ordered group” is defined in exactly the same 
way as what we have called the ‘‘ordinal type of 
a simply ordered aggregate” (Zur Lehre vom 
Transfiniten, Halle, 1890, pp. 68-75; reprinted 
from the Zeztschr. fiir Philos. und philos. Kritik 
for 1887). [501] But Veronese thinks that he 
must make an addition to the criterion of equality. 
He says on page 31: ‘Numbers whose units 
correspond to one another uniquely and in the 
same order and of which the one is neither a part 
of the other nor equal to a part of the other are 
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equal.”* This definition of equality contains a_ 
circle and thus is meaningless. For what is 
the meaning of ‘‘not equal to a part of the 
other” in this addition? To answer this question, 
we must first know when two numbers are equal 
or unequal. Thus, apart from the arbitrariness 
of his definition of equality, it presupposes a 
definition of equality, and this again presupposes 
a definition of equality, in which we must know 
again what equal and unequal are, and so on ad 
infinttum. After Veronese has, so to speak, given 
up of his own free will the indispensable foundation 
for the comparison of numbers, we ought not to 
be surprised at the lawlessness with which, later 
on, he operates with his pseudo-transfinite numbers, 
and ascribes properties to them which they cannot 
possess simply because they themselves, in the 
form imagined by him, have no existence except 
on paper. Thus, too, the striking similarity of his 
‘“numbers” to the very absurd ‘‘ infinite numbers” 
in Fontenelle’s Géométrie de ?Infini (Paris, 1727) 
becomes comprehensible. Recently, W. Killing 
has given welcome expression to his doubts con- 
cerning the foundation of Veronese’s book in the 
Index lectionum of the Miinster Academy for 1895- 
18906. + 


* In the original Italian edition (p. 27) this passage runs: ‘‘ Numeri 
le unita dei quali si corrispondono univocamente e nel medesimo ordine, 
e di cuil’ uno non €¢ parte o uguale ad una parte dell’ altro, sono uguali.” 

t [Veronese replied to this in Math. Ann., vol, xlvii, 1897, pp. 423- 
432. Cf Killing, zé2d., vol. xlviii, 1897, pp. 425-432.] 
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§ 8 
Addition and Multiplication of Ordinal Types 


The union-aggregate (M, N) of two aggregates 
M and N can, if M and N are ordered, be conceived 
as an ordered aggregate in which the relations of 
precedence of the elements of M among themselves 
as well as the relations of precedence of the elements 
of N among themselves remain the same as in M 
or N respectively, and all elements of M have a 
lower rank than all the elements of N. If M’ and 
N’ are two other ordered aggregates, M  M’ and 
Remo [502] then (M, N) CU (M’, N’); so the 
ordinal type of (M, N) depends only on the ordinal 
types M=aandN=8. Thus, we define: 


(1) a+@8=(M, N), 


In the sum a+ we call a the ‘‘augend” and 6 the 
‘*addend.” 

For any three types we easily prove the associa- 
tive law: 


(2) at+(B+y)=(atB)t+y. 


On the other hand, the commutative law is not 
valid, in general, for the addition of types. We 
see this by the following simple example. 

If w is the type, already mentioned in § 7, of 
the well-ordered aggregate 


Poe €5) woe nee ey. #6 Ly Cy =< y+) 
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then I+m@ is not equal tow+1. For, if fis a new 
element, we have by (1): 


It+w=(f, E), 
w+1=(E, /). 
But the aggregate 


(7, TE) =) ei; 63; «> eee 
is similar to the aggregate E, and consequently 
I+w=w. 


On the contrary, the aggregates E and (F, /) are 
not similar, because the first has no term which is 
highest in rank, but the second has the highest 
term f Thus w+1 is different from w=I1+@. 

Out of two ordered aggregates M and N with 
the types a and £8 we can set up an ordered 
aggregate S by substituting for every element # of 
‘“N an ordered aggregate M, which has the same 
type a as M, so that 


(3) M,=q; 
and, for the order of precedence in 
(4) S={M,} 


we make the two rules: 

(1) Every two elements of S which belong to 
one and the same aggregate M,, are to retain in 
S the same order of precedence as in M, ; 

(2) Every two elements of S which belong to two 
different aggregates M,, and M,, have the same 
relation of precedence as ”, and z, have in N, 


OF TRANSFINITE NUMBERS 121 


The ordinal type of S depends, as we easily see, 
only on the types a and 6; we define 


(5) reget aey 
[503] In this product ais called the ‘‘ multiplicand ” 
and 6 the ‘‘ multiplier.” 

In any definite imaging of M on M,, let m,, be the 
element of M,, that corresponds to the element m 
of M; we can then also write 


(6) S=(m_\. 
Consider a third ordered aggregate P={p} with 
the ordinal type P=y, then, by (5), 


a. B={m,}, B.y={%}, (a.B).y={Gm,}, 
«B-D=(Meph 
But the two ordered aggregates { (Hn) ,} and {7 (ng) } 


are similar, and are imaged on one another if we 
regard the elements (M,), and Ming) aS correspond- 


ing. Consequently, for three types a, 6, and y 
the associative law 


(7) (a. 8). y=a.(8-y) 
subsists. From (1) and (5) follows easily the dis- 
tributive law 

(8) a.(B+y)=a.B+a-y; 
but only in this form, where the factor with two 
terms is the multiplier. 

On the contrary, in the multiplication of types 
as in their addition, the commutative law is not 
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generally valid. For example, 2.0 and w.2 are 
different types; for, by (5), 


2. w= (ej, Ji) Sey far tes ee 


while 








(.. 2 =(@1,) lay. » 2-€y5 «= 03) iy ee 


is obviously different from w. 

If we compare the definitions of the elementary 
operations for cardinal numbers, given in § 3, with 
those established here for ordinal types, we easily 
see that the cardinal number of the sum of two 
types is equal to the sum of the cardinal numbers 
of the single types, and that the cardinal number 
of the product of two types is equal to the pro- 
duct of the cardinal numbers of the single types. 
Every equation between ordinal types which pro- 
ceeds from the two elementary operations remains 
correct, therefore, if we replace in it all the types 
by their cardinal numbers. 


[504] § 9 


The Ordinal Type » of the Aggregate R of all 
Rational Numbers which are Greater than 
o and Smaller than 1, in their Natural 
Order of Precedence 


By R we understand, as in § 7, the system of 
all rational numbers f/g¢ (p and g being relatively 
prime) which >o and <1, in their natural order 
of precedence, where the magnitude of a number 
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determines its rank. We denote the ordinal type 
of R by »: 


(1) iad Nie 


But we have put the same aggregate in another 
order of precedence in which we call it Ry. This 
order is determined, in the first place, by the 
magnitude of +g, and in the second place—for 
rational numbers for which +g has the same value 
—by the magnitude of f/g itself. The aggregate 
R, is a well-ordered aggregate of type w: 


memmie=177, 7%o,.. +; %,»--), | Where) %=<27, 41, 


(3) Ro=e. 
Both R and R, have the same cardinal number 


since they only differ in the order of precedence 
of their elements, and, since we obviously have 


R,=Np, We also have 


(4) R=7=np. 


Thus the type y belongs to the class of types [no]. 

Secondly, we remark that in R there is neither 
an element which is lowest in rank nor one which 
is highest in rank. Thirdly, R has the property 
that between every two of its elements others lie. 
This property we express by the words: R is 
‘‘everywhere dense” (“beralldtcht). 

We will now show that these three properties 
characterize the type 7 of Kk, so that we have the 
following theorem : 
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If we have a simply ordered aggregate M such 
that 
(2) M=ny; 
(6) M has no element which is lowest in rank, 
and no highest ; _ 
(c) M is everywhere dense ; 
then the ordinal type of M is 7: 


M=n. 
Proof.—Because of the condition (a), M can be 
brought into the form [505] of a well-ordered 


aggregate of type w; having fixed upon such a 
form, we denote it by M, and put 


(5) My =(%1) Me; «. -30/ 
We have now to show that 
(6) Mook 3 


that is to say, we must prove that M can be imaged 
on R in such a way that the relation of precedence 
of any and every two elements in M is the same 
as that of the two corresponding elements in R. 
Let the element 7, in’ R be correlated@iigueem: 
element m7, in M. The element ~ has a definite 
relation of precedence to 7, in R. | Becausemoaretuc 
condition (0), there are infinitely many elements 
m, of M which have the same relation of precedence 
in M to m, as 7, to 7, in Kh; of them@wempumaee 
that one which has the smallest index in Mp, let it 
be m, and correlate it to %.- The clemenpizomae 
in R definite relations of precedence to 7 and 7% ;. 
because of the conditions (6) and (c) there is an 
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infinity of elements 7, of M which have the same 
relation of precedence to m, and m, in M as 7, to 7, 
and 7, to R; of them we choose that—let it be My, 
—which has the smallest index in M,, and correlate 
it to 7. According to this law we imagine the 
process of correlation continued. If to the y» 
elements 
Related eee 
of k are correlated, as images, definite elements 


My, Mi, My. + Mi, 


which have the same relations of precedence amongst 
one another in M as the corresponding elements in 
R, then to the element 7,,, of R is to be correlated 
that element Mr, 4 of M which has the smallest 
index in M, of those which have the same relations 
of precedence to 


My, Mi Mis». Mi 


Vv 


eee eet 7,, %,..., 710 RK. 
In this manner we have correlated definite 
elements m, of M to all the elements 7, of R, and 


the elements , have in M the same order of pre- 


cedence as the corresponding elements 7, in R. But 
we have still to show that the elements m,, include 


all the elements m, of M, or, what is the same 
thing, that the series 
i, lg, lgy + + ty lyy eee 


[506] is only a permutation of the series 


| Boers rus eet leh AE ot 
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We prove this by a complete induction: we will 
show that, if the elements 7,, m,,..., m, appear 
in the imaging, that is also the case with the 
following element m,.4. 

Let \ be so great that, among the elements 


My, Mtr, My, . . », My, 
the elements 
Wis, Mosiareis itn 


which, by supposition, appear in the imaging, are 
contained. It may be that also m,,, is found 
among them; then m,,, appears in the imaging. 
But if m,.., is not among the elements 


My, My Myy . +) Mys 


then m,,, has with respect to these elements a 
definite ordinal position in M; infinitely many 
elements in R have the same ordinal position in R 
with respect to %, %,.....5.%, AMONSStwhicumiee 
7,4, be that with the least index in Ry. Then m,,, 
has, as we can easily make sure, the same ordinal 
position with respect to 


My, M,, M,, . . 5 My oy 


in M as ~%,, has with respect to 


Piste cis 5a No et 


in R. Since m,, m,,..., m, have already appeared 
in the imaging, 7,,, is that element with the smallest 
index in M which has this ordinal position with 
respect to 


My; Ut». th ee 
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Consequently, according to our law of correlation, 
My. = My +1. 


Thus, in this case too, the element m,,, appears in 
the imaging, and 41, is the element of R which is 
correlated to it. 

We see, then, that by our manner of correlation, 
the whole aggregate M is imaged on the whole 
aggregate KR; M and R are similar aggregates, 
which was to be proved. 

From the theorem which we have just proved 
result, for example, the following theorems : 

[507] The ordinal type of the aggregate of all 
negative and positive rational numbers, including 
zero, in their natural order of precedence, is ». 

The ordinal type of the aggregate of all rational 
numbers which are greater than a and less than J, | 
in their natural order of precedence, where a and 6 
are any real numbers, and a<4J, is ». 

The ordinal type of the aggregate of all real alge- 
braic numbers in their natural order of precedence is y. 

The ordinal type of the aggregate of all real alge- 
braic numbers which are greater than a and less 
than 4, in their natural order of precedence, where 
aand # are any real numbers and a<4@, is y. 

For all these ordered aggregates satisfy the three 
conditions required in our theorem for M (see 
Crelle's Journal, vol. \xxvii, p. 258).* 

If we consider, further, aggregates with the types 
—according to the definitions given in § 8—written 


[* Cf Section V of the Introduction. ] 
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ntn, nn, (1+0)n, (g+1)n, (A+n+1)n, we find that 
those three conditions are also fulfilled with them. 
Thus we have the theorems: 


(7) nt+n=n, 
(8) nn =n; 
(9) (I +7)n =n 
(10) (y+ 1)n=n, 
(11) (It+y+1)y=y. 


The repeated application of (7) and (8) gives for 
every finite number yp: 

(1 2) UP trad 

(13) i = 7. 
On the other hand we easily see that, for y>1, the 


types I+”, y+1, v.y, I+n+1 are different both 
from one another and from y. We have 


(14) | nti+tn=n, 


but y+v-+y, for y>1, is different from . 
Finally, it deserves to be emphasized that 


(15) *y= nN. 


[508] § 10 
The Fundamental Series contained in a 
Transfinite Ordered Aggregate 
Let us consider any simply ordered transfinite 
ageregate M. Every part of M is itself an ordered 
aggregate. For the study of the type M, those 
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parts of M which have the types w and *w appear to 
be especially valuable ; we call them ‘‘ fundamental 
series of the first order contained in M,” and the 
former—of type w—we call an ‘‘ ascending” series, 
the latter—of type *w—a ‘‘ descending” one. Since 
we limit ourselves to the consideration of funda- 
mental series of the first order (in later investiga= 
tions fundamental series of higher order will also 
occupy us), we will here simply call them ‘‘ funda- 
mental series.” Thus an ‘‘ascending fundamental 
series” is of the form 


(1) {a,}, where ay < Ay+1 : 
a ‘‘descending fundamental series” is of the form 
(2) PDEA WUlGl Gt 0, 0,543 


The letter y, as well as «x, A, and w, has everywhere 
in our considerations the signification of an arbitrary 
finite cardinal number or of a finite type (a finite 


ordinal number). 
We call two ascending fundamental series {a,} and 


{a’,} in M ‘‘coherent” (zusammengehorig), in signs 


(3) {a,} || 1a}, 


if, for every element a, there are elements a@’, such 
that 
/ 
a, < @ yy 
and also for every element a’, there are elements a, 


such that 
aly << ay. 
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Two descending fundamental series {d,} and {84} 
in M are said to be ‘‘coherent,” in signs 


(4) {2,} {O40}, 


if for every element J, there are elements 0’, such 
that 


b, > Oy, 


and for every element 0’, there are elements 6, such 
that 


Meg Se 


An ascending fundamental series {a,} and a 
descending one {d,} are said to be ‘‘coherent,” in 
signs 


[509] (5) {a,} || 14,5, 
if (a) for all values of y and pw 
a, << O45 


and (6) in M exists at most one (thus either only 
one or none at all) element 7, such that, for all v’s, 


Ay << Uy ge 


Then we have the theorems: 

A. If two fundamental series are coherent to a 
third, they are also coherent to one another. 

B. Two fundamental series proceeding in the 
same direction of which one is part of the other are 
coherent. 


If there exists in M an element m, which has 
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such a position with respect to the ascending funda- 
mental series {a,} that : 
(a) for every y 


ay < Mbp, 


(6) for every element m of M that precedes m, 
there exists a certain number », such that 


OE ET) LOTT. = Yo, 


then we will call m, a ‘‘limiting element (Grene- 
element) of {a,} in M” and alsoa ‘‘ principal element 
(Hauptelement) of M.” In the same way we call 
Mm, a ‘‘ principal element of M” and also ‘‘ limiting 
element of {4,} in M” if these conditions are 
satisfied : 

(a) for every y 


Cita; 


(0) for every element m of M that follows m, 
exists a certain number y, such that 


b,>-m, for vSy. 


A fundamental series can never have more than 
one limiting element in M; but M has, in general, 
many principal elements. 

We perceive the truth of the following theorems : 

C. Ifa fundamental series has a limiting element 
in M, all fundamental series coherent to it have the 
same limiting element in M. 

D. If two fundamental series (whether proceeding 
in the same or in opposite directions) have one and 
the same limiting element in M, they are coherent. 
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If M and M’ are two similarly ordered aggregates, 
so that 


(6) M=M’, 


and we fix upon any imaging of the two aggregates, 
then we easily see that the following theorems 
hold : 

[510] E. To every fundamental series in M 
corresponds as image a fundamental series in M’, 
and inversely ; to every ascending series an ascending 
one, and to every descending series a descending 
one; to coherent fundamental series in M corre- 
spond as images coherent fundamental series in M’, 
and inversely. 

F, If to a fundamental series in M belongs a 
limiting element in M, then to the corresponding 
fundamental series in M’ belongs a limiting element 
in M’, and inversely; and these two limiting 
elements are images of one another in the imaging. 

G. To the principal elements of M correspond as 
images principal elements of M’, and inversely. 

If an aggregate M consists of principal elements, 
so that every one of its elements is a principal 
element, we call it an ‘‘aggregate which is dense 
in itself (¢xsechdichte Menge).” If to every funda- 
mental series in M there is a limiting element in M, 
we call M a ‘‘closed (adgeschlossene) aggregate.” 
An aggregate which is both ‘‘dense in itself” and 
‘‘closed” is called a ‘‘perfect aggregate.” If an 
aggregate has one of these three predicates, every 
similar aggregate has the same predicate; thus 
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these predicates can also be ascribed to the corre- 
sponding ordinal types, and so there are ‘‘types 


which are dense in themselves,” ‘‘closed types,” 
‘‘perfect types,” and also ‘‘everywhere-dense 
types” (§ 9). 


For example, y is a type which is ‘‘dense in 
itself,” and, as we showed in § 9, it is also ‘‘every- 
where-dense,” but it is not ‘‘closed.” The types 
w and *w» have no principal elements, but w+y and 
v+*@ each have a principal element, and are 
‘‘closed” types. The type w.3 has two principal 
elements, but is not ‘‘closed”; the type w.3+» 
has three principal elements, and is ‘‘ closed.” 


S11 
The Ordinal Type @ of the Linear 
Continuum X 


We turn to the investigation of the ordinal type 
of the aggregate X = {+} of all real numbers 4, such 
that x20 and S1, in their natural order of pre- 
cedence, so that, with any two of its elements + 
and 2’, 

Oo et OG NAN eae a 
Let the notation for this type be 
(1) X=6. 


[511] From the elements of the theory of rational 
and irrational numbers we know that every funda- 
mental series {v,} in X has a limiting element % in 
X, and that also, inversely, every element + of X 
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is a limiting element of coherent fundamental series 
in X. Consequently X is a ‘‘perfect aggregate ” 
and 01s a “opertectsty peas 

But @ is not sufficiently characterized by that ; 
besides that we must fix our attention on the 
following property of X. The aggregate X contains 
as part the aggregate R of ordinal type »y investi- 
gated in § 9, and in such a way that, between any 
two elements 4, and 4, of X, elements of R lie. 

We will now show that these properties, taken 
together, characterize the ordinal type 6 of the linear 
continuum X in an exhaustive manner, so that we 
have the theorem : 

If. an ordered aggregate M is such that (a) it is 
‘‘ perfect,” and (0) in it is contained an aggregate S 


with the cardinal number S=x, and which bears 
such a relation to M that, between any two elements 
m, and m, of M elements of S lie, then M=@. 
Proof.—lf S hada lowest or a highest element, 
these elements, by (4), would bear the same character 
as elements of M; we could remove them from S 
without S losing thereby the relation to M ex- 
pressed in (d). Thus, we suppose that S is without 
lowest or highest element, so that, by § 9g, it Has 
the ordinal type 7. For since S is a part of M, 
between any two elements s, and s, of S other 
elements of S must, by (4), lie. Besides, by (0) we 


have S=,. Thus the aggregates S and R are 
‘‘similar” to one another. 


(2) So R. 
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We fix on any ‘‘imaging” of R on S, and assert 
that it gives a definite ‘‘ imaging” of X on M in the 
following manner : 

Let all elements of X which, at the same time, 
belong to the aggregate R correspond as images to 
those elements of M which are, at the same time, 
elements of S and, in the supposed imaging’ of 
R on S, correspond to the said elements of R. 
But if % is an element of X which does not belong 
to Kk, % may be regarded as a limiting element of 
a fundamental series {x,} contained in X, and this 
series can be replaced by a coherent fundamental 
series {7,,} contained in R. To this [512] corre- 
sponds as image a fundamental series {s,,} in S and 
M, which, because of (a), is limited by an element 
m, of M that does not belong to S (F, § 10). Let 
this element 7, of M (which remains the same, by 
Peeeeand 1) of § 10, if the fundamental’ series 
{x,} and {7,,} are replaced by others limited by the 
same element % in X) be the image of 4% in X. 
Inversely, to every element #, of M which does not 
occur in S belongs a quite definite element 1 of X 
which does not belong to R and of which 7, is the 
image. 

In this manner a _ bi-univocal correspondence 
between X and M is set up, and we have now 
to show that it gives an ‘‘imaging” of these 
aggregates, 

This is, of course, the case for those elements of 
X which belong to R, and for those elements of M 
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which belong to S. Let us compare an element 7 
of R with an element x of X which does not belong 
to R; let the corresponding elements of M be s 
and m. If r<a,, there is an ascending funda- 
mental series {7,.}, which is limited by 7 and, from 
a certain vy on, 
yeatp, \fOt ay ope 

The image of {7,,} in M is an ascending funda- 
mental series {s,}, which will be limited by an m, 
of M, and we have (§ 10) s,, < m, for every vy, and 
$—<5,, for vSv. Thus (§ 7) 5 << mp 

If r>2,, we conclude similarly that s > mp. 

Let us consider, finally, two elements 4% and 7, 
not belonging to R and the elements m, and m’, 
corresponding to them in M; then we show, by 
an analogous consideration, that, if 7,<#%, then 
My < my. 

The proof of the similarity of X and M is now 
finished, and we thus have 


M=0. 


HALLE, March 1895, 


[207] CONTRIBUTIONS TO THE 
FOUNDING OF THE THEORY OF 
TRANSFINITE NUMBERS 


(SECOND ARTICLE) 


§ 12 
Well-Ordered Aggregates 


AMONG simply ordered aggregates ‘‘ well-ordered 
aggregates” deserve a special place; their ordinal 
types, which we call ‘‘ordinal numbers,” form the 
natural material for an exact definition of the 
higher transfinite cardinal numbers or powers,—a 
definition which is throughout conformable to that 
which was given us for the least transfinite cardinal 
number Aleph-zero by the system of all finite 
numbers y (§ 6). 

We call a simply ordered aggregate F (§ 7) 
‘* well-ordered ” if its elements f ascend in a definite 
succession from a lowest /, in such a way that : 

I. There is in F an element /, which is lowest in 
rank, | 

II. lf F’ is any part of F and if F has one or 
many elements of higher rank than all elements 
of F’, then there is an element /’ of F which 


follows immediately after the totality F’, soa 
137 
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that no elements in rank between /’ and F’ occur 
Oh ol ies 

In particular, to every single element / of F, if 
it is not the highest, follows in rank as next higher 
another definite element /’; this results from the 
condition II if for F’ we put the single element /£ 
Further, if, for example, an infinite series of con- 
secutive elements 


2’ = rd at dd Le Ae < el) — eth) tonto 
is contained in F in such a way, however, that there 
are also in F elements of [208] higher rank than all 
elements e™, then, by the second condition, putting 
for F’ the totality {e™}, there must exist an element 
Jf’ such that not only 

f > 
for all values of », but that also there is no element 
g in F which satisfies the two conditions 


oa 
peta 


for all values of yp. 
Thus, for example, the three aggregates 


CAR Aare ge Ps Bo) 
(By, Gg, = + +5 By « 1°03, Op. een 
(4).. Bay) 0s 05 Gps te Oglala C2, Ge Js 
where 
Dy SB 41 SO <S Gyut1 SN NG, 


* This definition of ‘‘ well-ordered aggregates,” apart from the 
wording, is identical with that which was introduced in vol. xxi of the 
Math. Ann., p. 548 (Grundlagen einer allgemetnen Mannichfaltig- 
kettslehre, p. 4). [See Section VII of the Introduction. ] 
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J 


are well-ordered. The two first have no highest 
element, the third has the highest element cg; in 
the second and third 4, immediately follows all 
the elements @,, in the third c, immediately follows 
all the elements a, and 4,. 

In the following we will extend the use of the 
signs <q and >, explained in § 7, and there used 
to express the ordinal relation of two elements, to 
groups of elements, so that the formule 


M <N, 
M>N 


are the expression for the fact that in a given order 
all the elements of the aggregate M have a lower, 
or higher, respectively, rank than all elements of 
the aggregate N. 

A. Every part F, of a well- Brered aggregate F 
has a lowest element. 

Proof.—lf the lowest element 7, of F belongs to 
Beetoen it is also the lowest element of F,. In 
the other case, let F’ be the totality of all elements 
of F’ which have a lower rank than all elements F,, 
then, for this reason, no element of F lies between 
F’ and F.. Thus, if f’ follows (I1) next after F’, 
then it belongs necessarily to F and here takes the 
lowest rank. 

B. If a simply ordered aggregate F is such that 
both F and every one of its parts have a lowest 
element, then F is a well-ordered aggregate. 

[209]! Proof—Since F has a lowest element, 
the condition I is satisfied. Let F’ bea part of F 


140 THE FOUNDING OF THE THEORY 


such that there are in F one or more elements 
which follow F’; let F, be the totality of all these 
elements and /’ the lowest element of F,, then 
obviously 7’ is the element of F which follows next 
to F’. Consequently, the condition II is also satis- 
fied, and therefore F is a well-ordered aggregate. 

C. Every part F’ of a well-ordered aggregate F 
is also a well-ordered aggregate. 

Proof.—By theorem ‘A, the aggregate F’ as well 
as every part F” of F’ (since it is also a part of F) 
has a lowest element; thus by theorem B, the 
aggregate F’ is well-ordered. 

D. Every aggregate G which is similar to a well- 
ordered aggregate F is also a well-ordered aggregate. 

Proof.—lf M is an aggregate which has a lowest 
element, then, as immediately follows from the 
concept of similarity (§ 7), every aggregate N 
similar to it has a lowest element. Since, now, 
we are to have Gay) F, and F has; ‘sincemiiaeee 
well-ordered aggregate, a lowest element, the same 
holds of G. Thus also every part G’ of G has a 
lowest element ; for in an imaging of G on F, to 
the aggregate G’ corresponds a part F’ of F as 
image, so that 


Goo i; 


But, by theorem A, F”’ has a lowest element, and 
therefore also G’ has. Thus, both G and every 
part of G have lowest elements. By theorem B, 
consequently, G is a well-ordered aggregate. 
E. If in a well-ordered. aggregate G, in place of 
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its elements g well-ordered aggregates are sub- 
stituted in such a way that, if F, and F,, are the 
well-ordered aggregates which occupy the places 
of the elements g and g’ and g< gg’, then also 
F,<F,, then the aggregate H, arising by com- 
bination in this manner of the elements of all the 
aggregates F,, is well-ordered. 

Proof.—Both H and every part H, of H have 
lowest elements, and by theorem B this characterizes 
H as a well-ordered aggregate. For, if g, is the 
lowest element of G, the lowest element of Fy is 
at the same time the lowest element of H. If, 
Mithet,ewe have a part H, of H, its elements 
belong to definite aggregates F, which form, when 
taken together, a part of the well-ordered aggre- 
gate {F,}, which consists of the elements F, and 
is similar to the aggregate G. If, say, F, is the 
lowest element of this part, then the lowest element 
of the part of H, contained in F, is at the same 
time the lowest element of H. 


# 


[210] § 13 
The Segments of Well-Ordered Aggregates 


If f is any element of the well-ordered aggre- 
gate F which is different from the initial element f,, 
then we will call the aggregate A of all elements 
of F which precede fa ‘‘ segment (Adschnitt) of F,” 
or, more fully, ‘‘ the segment of F which is defined 
by the element £” On the other hand, the aggre- 
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gate R of all the other elements of F, including / 
is a ‘‘remainder of F,” and, more fully, ‘‘the 
remainder which is determined by the element f.” 
The aggregates A and R are, by theotemmmesar 
§ 12, well-ordered, and we may, by § 8 and § 12, 
write : 


(1) F=(A, R), 
(2) R=(f, R’), 
(3) A<R. 


R’ is the part of R which follows the initial element 
f and reduces to o if R has, besides 7 geese 
Slemen 

For example, in the well-ordered aggregate 


Fi (ay, dg, .. -) Ay,» +. Oy, Og; - s\-, Or 


the segment 
(21, Q) 


and the corresponding remainder 
(a5, Q,... Q42,... 0, Og, .. 0 rr 
are determined by the element a, ; the segment 
3 CAC R eiy  o! 
and the corresponding remainder 
(04, Ogs 24° 05 las tise 
are determined by the element 0, ; and the segment 


(2, Qe, ss, Ay 0. 045:Og, oe 
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and the corresponding segment 


(Ca, ¢3) 
by the element ¢. 


If A and A’ are two segments of F, f and /’ their 
determining elements, and 


(4) ef 


then A’ is a segment of A. We call A’ the ‘‘less,” 
and A the ‘‘ greater” segment of F: 


(5) A’<A. 


Correspondingly we may say of every A of F that 
feieeetess. than F itself : 


A<F., 


[211] A. If two similar well-ordered aggregates 
F and G are imaged on one another, then to every 
segment A of F corresponds a similar segment B of 
G, and to every segment B of G corresponds a 
similar segment A of F, and the elements fand ¢ 
of F and G by which the corresponding segments 
A and B are determined also correspond to one 
another in the imaging. 

Proof.—\f we have two similar simply ordered 
aggregates M and N imaged on one another, m and 
m are two corresponding elements, and M’ is the 
aggregate of all elements of M which precede m 
and N’ is the aggregate of all elements of N which 
precede #, then in the imaging M’ and N’ correspond 
to one another. For, to every element m’ of M 
that precedes # must correspond, by § 7, an element 
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nm’ of N that precedes z, andinversely. If we apply 
this general theorem to the well-ordered aggregates 
F and G we get what is to be proved. 

B. A well-ordered aggregate F is not similar to 
any of its segments A. 

Proof.—Let us suppose that F a» A, then we will 
imagine an imaging of F on A set up. By theorem 
A the segment A’ of A corresponds to the segment 
A of F, so that A’OO A. Thus also we would have 
A’ Oo Fand A’<A. From A’ would result, in the 
same manner, a smaller segment A” of F, such that 
A” oF and A” <A’; and soon. Thus we would 


obtain an infinite series 
A>A’> A”... AOsSAQ a 


of segments of F, which continually become smaller 
and all similar to the aggregate Fo We awill 
denote by.f 7’, f”’,..., 7/™,.. . thevelementaman 
F which determine these segments ; then we would 


have 
f>f>f>.. SP Se 


We would therefore have an infinite part 


AL SS (athe 


of F in which no element takes the lowest rank. 
But by theorem A of § 12 such parts of F are not 
possible. Thus the supposition of an imaging F on 
one of its segments leads to a contradiction, and 
consequently the aggregate F is not similar to any 
of its segments, 
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Though by theorem B a well-ordered aggregate 
F is not similar to any of its segments, yet, if F is 
infinite, there are always [212] other parts of F to 
which Fis similar. Thus, forexample, the aggregate 


1 a Se bee a a a 


is similar to every one of its remainders 


(Qe4-1) A420) + + «y Uty os +e 


Consequently, it is important that we can put by the 
side of theorem B the following : 

C. A well-ordered aggregate F is similar to no 
part of any one of its segments A. 

Pyroof.—Let us suppose that F’ is a part ofa 
segment A of F and F’ooF. We imagine an 
imaging of F on F’; then, by theorem A, to a 
segment A of the well-ordered aggregate F corre- 
sponds as image the segment F” of F’; let this 
segment be determined by the element /’ of F’. 
The element 7’ is also an element of A, and de- 
termines a segment A’ of A of which F” is a part. 
The supposition of a part F’ of a segment A of F 
such that I’ co F leads us consequently to a part F” 
of a segment A’of A such that F”oy A. The same 
manner of conclusion gives us a part F’” of a 
segment A” ofA’ such that F’’ oo A’. Proceeding 





thus, we get, as in the proof of theorem B, an 
infinite series of segments of F which continually 
become smaller : 


ee Ala AY AERA ED i: 
10 
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and thus an infinite series of elements determining 
these segments: 


SES Sf. Oe 


in which is no lowest element, and this is impossible 
by theorem A of § 12. Thus there is no part F’ 
of a segment A of F such that F’ 0 F. 

D. Two different segments A and A’ of a well- 
ordered aggregate F are not similar to one another. 

Proof.—lf A’<A, then A’ is a segment of the 
well-ordered aggregate A, and thus, by theorem B, 
cannot be similar to A. 

E. Two similar well-ordered aggregates F and G 
can be imaged on one another only in a single 
manner. 

Proof.—Let us suppose that there are two different 
imagings of F on G, and let f be an element of F to 
which in the two imagings different images g and gy” 
in G correspond. Let A be the segment of F that 
is determined by f, and B and B’ the segments of G 
that are determined by g and g’. By theorem A, 
both A o B [213] and A oo B’, and consequently 
BooB’, contrary to theorem D. 

F. If F and Gare two well-ordered aggregates, 
a segment A of F can have at most one segment 
B in G which is similar to it. 

Proof.—l\lf the segment A of F could have two 
segments B and B’ in G which were similar to it, B 
and B’ would be similar to one another, which is 
impossible by theorem D. 

G. If A and B are similar segments of two well- 
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ordered aggregates F and G, for every smaller 
segment A’<A of F there is a similar segment 
B’<B of G and for every smaller segment B’<B of 
Ga similar segment A’<A of F. 

The proof follows from theorem A applied to the 
similar aggregates A and B, 

H. If A and A’ are two segments of a well- 
ordered aggregate F, B and B’ are two segments 
similar to those of a well-ordered aggregate G, and 
Peewee then B’ < B. 

The proof follows from the theorems F and G. 

I. If asegment B of a well-ordered aggregate G 
is similar to no segment of a well-ordered aggregate 
I, then both every segment B’>B of D and G itself 
are similar neither to a segment of F nor F itself. 

The proof follows from theorem G. 

K. If for any segment A of a well-ordered 
aggregate F there is a similar segment B of another 
well-ordered aggregate G, and also inversely, for 
every segment B of G a similar segment A of F, 
Eoen Tt No °G: 

Proof.—We can image F and G on one another 
according to the following law: Let the lowest 
element 7, of F correspond to the lowest element gy 
eupeweeliny 7 is any other element of F, it 
determines a segment A of F. To this segment 
belongs by supposition a definite similar segment 
B of G, and let the element g of G which determines 
the segment B be the image of F. And if g is any 
element of G that follows g,, it determines a 
segment B of G, to which by supposition a similar 
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segment A of F belongs. Let the element / which 
determines this segment A be the image of g. It 
easily follows that the bi-univocal correspondence of 
F and G defined in this manner is an imaging in the 
sense of § 7. For if f and /’ are any two elements 
of F, g and go’ [214] the corresponding elements of 
G, A and A’ the segments determined by f and /’, 
B and B’ those determined by g and g’, and if, say, 


TP CeIE 
A 


then 


By theorem H, then, we have 


BoB 
and consequently 
& <<. 

L. If for every segment A of a well-ordered 
aggregate F there is a similar segment B of another 
well-ordered aggregate G, but if, on the other hand, 
there is at least one segment of G for which there is 
no similar segment of F, then there exists a definite 
segment B, of G such that B, OOF. 2 

Proof.—Consider the totality of segments of G for 
which there are no similar segments in F. Amongst 
them there must bea least segment which we will call 
B,. This follows from the fact that, by theorem A 
of § 12, the’ aggregate of all the elements determin- 
ing these segments has a lowest element; the 
segment B, of G determined by that element is the 
least of that totality. By theorem I, every segment 
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of G which is greater than B, is such that no segment 
similar to it is present in F. Thus the segments 
B of G which correspond to similar segments of F 
must all be less than B,, and to every segment 
B<B, belongs a similar segment A of F, because 
B, is the least segment of G among those to which 
no similar segments in F correspond. Thus, for 
every segment A of F there is a similar segment B of 
B,, and for every segment B of B, there is a similar 
segment A of F. By theorem K, we thus have 


Fo B,. 


M. If the well-ordered aggregate G has at least 
one segment for which there is no similar segment 
in the well-ordered aggregate F, then every segment 
A of F must have a segment B similar to it in G. 

Proof.—Let B, be the least of all those segments 
-of G for which there are no similar segments in F.* 
If there were segments in F for which there were no 
corresponding segments in G, amongst these, one, 
which we will call A,, would be the least. For 
every segment of A, would then exist a similar 
segment of B,, and also for every segment of B, a 
similar segment of A,. Thus, by theorem K, we 
would have 

B, Ww A, 
[215] But this contradicts the datum that for B, 
there is no similar segment of F. Consequently, 
there cannot be in F a segment to which a similar 
segment in G does not correspond. 


* See the above proof of L. 
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N. If F and Gare any two well-ordered aggre- 
gates, then either : 

(2) F and G are similar to one another, or 

(4) there is a definite segment B, of G to which 

F is similar, or 
(c) there is a definite segment A, of F to which 
G is similar ; 
and each of these three cases excludes the two others. 

Proof.—The relation of F to G can be any one of 
the three : 

(2) To every segment A of F there belongs a 
similar segment B of G, and inversely, to every 
segment B of G belongs a similar one A of F; 

(4). To every segment A of F belongs a similar 
segment B of G, but there is at least one segment 
of G to which no similar segment in F corresponds; 

(c) To every segment B of G belongs a similar 
segment A of F, but there is at least one segment of 
F to which no similar segment in G corresponds, 

The case that there is both a segment oi@iato 
which no similar segment in G corresponds and a 
segment of G to which no similar segment in F 
corresponds is not possible; it is excluded by 
theorem M. 

By theorem K, in the first case we have 


Fo G. 


In the second case there is, by theorem L, a definite 
segment B, of B such that 


Brags: 
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and in the third case there is a definite segment A, 
of F such that 
A, WG. 

We cannot have F qo) Gand F « B, simultaneously, 
for then we would have G «yo B,, contrary to theorem 
B; and, for the same reason, we cannot have both 
FoG and GowA,. Also it is impossible that 
both Foo B, and GO A,, for, by theorem A, 
from F ios B, would follow the existence of a 
eeeentei 01 b, such that A, 0) Bi. Thus we 
would have G © B’,, contrary to theorem B. 

O. If a part F’ of a well-ordered aggregate F is 
not similar to any segment of F, it is similar to F 
itself, 

Proof.—By theorem C of § 12, F’ is a well-ordered 
aggregate. If F’ were similar neither to a segment 
of F nor to F itself, there would be, by theorem N, 
a segment F’, of F’ which is similar to F. But F’, 
is a part of that segment A of F which [216] is 
determined by the same element as the segment I’, 
of F’.. Thus the aggregate F would have to be 
‘similar to a part of one of its segments, and this 
contradicts the theorem C. 


§ 14 
The Ordinal Numbers of Well-Ordered 
Aggregates 
By § 7, every simply ordered aggregate M has a 
definite ordinal type M ; this type is the general con- 
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cept which results from M if we abstract from the 
nature of its elements while retaining their order of 
precedence, so that out of them proceed units 
(Ezusen) which stand in a definite relation of pre- 
cedence to one another. All aggregates which are 
similar to one another, and only such, have one and 
the same ordinal type. We call the ordinal type of 
a well-ordered aggregate F its ‘‘ ordinal number.” 

If a and 8 are any two ordinal numbers, one can 
stand to the other in one of three possible relations, 
For if F and G are two well-ordered aggregates 
such that 

F=a, G=8, 


then, by theorem N of § 13, three mutually ex- 
clusive cases are possible : 


(a) Fas 

(6) There is’a definite segment B, of G such that 
F 2) B,; 

(c) There is a definite segment A, of F such that 
Gow A, 

As we easily see, each of these cases still subsists 
if F and G are replaced by aggregates respectively 
similar to them. Accordingly, we have to do with 
three mutually exclusive relations of the types a 
and 8 to one another. In the first case a=8; in 


the second we say that a<; in the third we say 
that a>@. Thus we have the theorem : 
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A. If a and § are any two ordinal numbers, we 
have either a= or a<f or a>f. 

From the definition of minority and majority 
follows easily : 

B. If we have three ordinal numbers a, 8, y, and 
ifa<@and B<y, thena<y. 

Thus the ordinal numbers form, when arranged 
in order of magnitude, a simply ordered aggregate ; 
it will appear later that it is a well-ordered agegre- 
gate. 

[217] The operations of addition and multipli- 
cation of the ordinal types of any simply ordered 
aggregates, defined in § 8, are, of course, applicable 
to the ordinal numbers. If a=F and 8=G, where 
F and G are two well-ordered aggregates, then 


(1) a+B=(F, G). 


The aggregate of union (F, G) is obviously a 
well-ordered aggregate too; thus we have the 
theorem : 

C. The sum of two ordinal numbers is also an 
ordinal number. 

In the sum a+, a is called the ‘‘augend” and 
8 the ‘‘addend.” 

Since F is a segment of (F, G), we have always 


(2) a<atf8. 


On the other hand, G is not a segment but a re- 
mainder of (F, G), and may thus, as we saw in 
§ 13, be similar to the aggregate (F, G). If this 


154 THE FOUNDING OF THE THEORY 


is not the case, G is, by theorem O of § 13, similar 
to a segment of (F, G). Thus 


(3) BsatB. 
Consequently we have : 

D. The sum of the two ordinal numbers is always 
greater than the augend, but greater than or equal 
to the addend. If we have a+B=a+y, we always 
have B=y. 

In general a+ and B+a are not equal. On 
the other hand, we have, if y is a third ordinal 
number, 

(4) (at+B)+ty=at(B+y). 

That is to say : 

E. In the addition of ordinal numbers the associa- 
tive law always holds. 

If we substitute for every element g of the 
aggregate G of type 6 an aggregate F, of type a, 
we get, by theorem E of § 12, a well-ordered 
aggregate H whose type is completely determined 
by the types a and @ and will be called the product 
‘he oh 

(5) F.=a, 

(6) a. B=H. 

PS-Che product of two ordinal numbers is also 
an ordinal number. 

In the product a., a is called the ‘‘ multiplicand ” 
and @ the ‘‘ multiplier.” 

In general a.@ and 6.aare not equal. But we 
have (§ 8) 
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(7) (a.f).y=a.(B. y). 


That is to say: 

[218] G. Inthe multiplication of ordinal numbers 
the associative law holds. 

The distributive law is valid, in general (§ 8), 
only in the following form: 


(8) a.(6+y)=a.8+a.y. 


With reference to the magnitude of the product, 
the following theorem, as we easily see, holds: 

H. If the multiplier is greater than 1, the product 
of two ordinal numbers is always greater than 
the multiplicand, but greater than or equal to the 
multiplier. If we have a.8=a.y, then it always 
follows that B=y. 

On the other hand, we evidently have 


(9) a.Il1=I.a=—a. 


We have now to consider the operation of sub- 
traction. If aand @ are two ordinal numbers, and 
a is less than §, there always exists a definite 
ordinal number which we will call @—a, which 
satisfies the equation 


(10) a+(8—a)=6. 


For if G= 8, G has a segment B such that B=a; 
we call the corresponding remainder S, and have 


Garces 
B=atS; 
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and therefore 

(ar) B—-a=S. 
The determinateness of B—a appears clearly from 
the fact that the segment B of G is a completely 
definite one (theorem D of § 13), and consequently 


also S is uniquely given. 
We emphasize the following formule, which 


follow from (4), (8), and (10): 


(12) (y+8)—(y+a)=B—a, 

(13) y(B—a)=yB—ya. 

It is important to reflect that an infinity of 
ordinal numbers can be summed so that their sum 
is a definite ordinal number which depends on the 
sequence of the summands. If 


iether eh marian. 6 <eieyre 


is any simply infinite series of ordinal numbers, and 


we have 
(14) Bye GH 

[219] then, by theorem E of § 12, 
(15) G=(G,, G,,...., Gia 


is also a well-ordered aggregate whose ordinal 
number represents the sum of the numbers £,. 
We have, then, 


(16) 6,+8,+...+8+... =G=, 


and, as we easily see from the definition of a 
product, we always have 
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(17) y (B+ Bat Sect rst sia) 
=y.Oyty.Bet... ty.6.4+... 


If we put 

(18) ay=P,+B.t+... +8,, 
then 

(19) a,=(G,, Gy, ... G,). 
We have 

(20) a,41> dy, 


and, by (10), we can express the numbers 8, by 
the numbers a, as follows: 


(21) 1 =a; Prv41= ayti — a). 


The series 
O41) Oo) . . . ) Ay, . . . 


thus represents azy infinite series of ordinal numbers 
which satisfy the condition (20); we will call it a 
‘‘fundamental series” of ordinal numbers (§ 10). 
Between it and 6 subsists a relation which can be 
expressed in the following manner : 

(a) The number £6 is greater than a, for every 
v, because the aggregate (G,, G,,..., G,), whose 
ordinal number is a,, is a segment of the aggregate 
G which has the ordinal number £6 ; 

(6) lf B’ is any ordinal number less than £, then, 
from a certain vy onwards, we always have 


ie 8S 


Morce-since (O’< 3, there’ isia) segment B’ of the 
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aggregate G which is of type §’. The element of 
G which determines this segment must belong to 
one of the parts G,; we will call this part G,,. But 


then B’ is also a segment of (G,, G,,..., G,,), and 
consequently B’<a,. Thus 

ay > 3 
[Ore 


Thus @ is the ordinal number which follows next 
in order of magnitude ‘after all the numbers a,; 
accordingly we will call it the ‘‘limit” (Gvenze) of 
the numbers a, for increasing y and denote it by 
Lim a,, so that, by (16) and (21): 


(22) 9 12im dy =ay+(a,—a,)+... +(ay4i1—ay)+. ee 


[220] We may express what precedes in the 
following theorem : 

]. To every fundamental series {a,} of ordinal 
numbers belongs an ordinal number Lim a, which 


follows next, in order of magnitude, after all the 
numbers a,; it is represented by the formula (22). 

If by y we understand any constant ordinal 
number, we easily prove, by the aid of the formule 
(12), (13), and (17), the theorems contained in the 
formule : 


(23) Lim (yta)=y+ Lim rp 


(24) Lim y.a,=y. Lim a. 


We have already mentioned in § 7 that all simply 
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ordered aggregates of given finite cardinal number 
vy have one and the same ordinal type. This may 
be proved here as follows. Every simply ordered 
aggregate of finite cardinal number is a well-ordered 
aggregate ; for it, and every one of its parts, must 
have a lowest element,—and this, by theorem B 
of § 12, characterizes it as a well-ordered aggregate. 
The types of finite simply ordered aggregates are 
thus none other than finite ordinal numbers. But 
two different ordinal numbers qg and £ cannot belong 
to the same finite cardinal number yp. For if, say, 
a<® and G= 8, then, as we know, there exists a 
segment B of G such that B=a. “Thus the aggre- 
gate G and its part B would have the same finite 
cardinal number ». But this, by theorem C of § 6, 
is impossible. Thus the finite ordinal numbers 
coincide in their properties with the finite cardinal 
numbers. 

The case is quite different with the transfinite 
ordinal numbers; to one and the same transfinite 
cardinal number a belong an infinity of ordinal 
numbers which form a unitary and connected 
system. We will call this system the ‘‘number- 
class Z(a),” and it is a part of the class of types 
[a] of § 7. The next object of our consideration is 
the number-class Z(x,), which we will call ‘‘the 
second number-class.” For in this connexion we 
understand by ‘‘the first number-class” the totality 
{vy} of finite ordinal numbers. 
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[221] 8 15 
The Numbers of the Second Number-Class Z(x,) 


The second number-class Z(s,) is the totality {a} 
of ordinal types a of well-ordered aggregates of 
the cardinal number yj, (§ 6). 

A. The second number-class has a least number 
w= Lim », 


Proof.—By w we understand the type of the 
well-ordered aggregate 


(1) [Peaean ey, Bh te Bic ) eee 
where vy runs through all finite ordinal numbers and 
(2) SiS Si4- 
Therefore (§ 7) 
(3) w= Fo, 
and (§ 6) 
(4) @ = No- 


Thus w is a number of the second number-class, 
and indeed the least. For if y is any ordinal 
number less than w, it must (§ 14) be the type of 
a segment of F). But F, has only segments 


A=(f; So) soe a: 
with fimete ordinal number y. Thus y=y. There- 
fore there are no transfinite ordinal numbers which 
are less than w, and thus » is the leéast#omecaeds 
By the definition of Lim a, given in § 14, we 


obviously have w= Lim ». 


V 
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B. If @ is any number of the second number-class, 
the number a+1 follows it as the next greater 
number of the same number-class, 

Proof.— Let F be a well-ordered aggregate of 
the type a and of the cardinal number xy : 


| 


(5) =, 
(6) G=No- 

We have, where by g is understood a new element, 
(7) at+1=(F, g). 


Since F is a segment of (F, 2), we have 
(8) at+iI>a, 
We also have 
atl=G+l=Not+1=nNo (§ 6). 


Therefore the number a+1 belongs to the second 
number-class. Between qa and qa+I1 there are no 
ordinal numbers ; for every number y [222] which 
is less than a+ 1 corresponds, as type, to a segment 
of (F, g), and such a segment can only be either 
F or asegment of IF. Therefore y is either equal 
to or less than a. 

Seeledi ds, .-.; ay... is-any fundamental series 
of numbers of the first or second number-class, then 
the number Lim a, (§ 14) following them next in 


order of magnitude belongs to the second number- 


class. 
Proof.—By § 14 there results from the funda- 
Il 
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mental series {a,} the number Lim a, if we set up 


another scries Oj, osseeeen seem f where 
By = 4, By =a, — a4; Dy oh) By41= Gy41— Ay; a 0 a8 
If, then, G,, G,,.. 7, G,,... are well-ordered aggre- 
gates such that 
G, = B,, 
then also 
G=(G,, G,,...., Ga 

is a well-ordered aggregate and 

Lim a,=G. 


V 


It only remains to prove that 


G=y;. 
Since the numbers §;,'6.; ..., 8), seen 
the first or’second number-class, we have 

G, < No 


and thus 
G <p - No = No: 
But, in any case, G is a transfinite aggregate, and 


so the case G< No is excluded. 

We will call two fundamental series {a,} and {a’,} 
of numbers of the first or second number-class (§ 10) 
‘“coherent,” in signs: 


(9) {ay} ll {ay}, 
if for every y there are finite numbers \, and po 
such that | 


(10) ay> ayy NEI 
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and 
(11) ty Ay, HZ Mo. | 
[223] D. The limiting numbers Lim a, and Lim a’, 


belonging respectively to two fundamental series 
{a,} and {a’,} are equal when, and only when, 
{a,} | {ay}. 

Proof. — For the sake of shortness we put 
eos =f, Latte a’,=y. We will first suppose 


that! {a,} ll {a’ A then we assert that B=y. For 
if 8 were not equal to y, one of these two numbers 
would have to be the smaller. Suppose that B<y. 
From a certain »y onwards we would have a’,>£8 
(§ 14), and consequently, by (11), from a certain 
mw onwards we would have a,>6. But this is 
impossible because G=Lim a,, Thus for all p’s 


v 


we have a, </. 

If, inversely, we suppose that 6=y, then, because 
a,<y, we must conclude that, from a certain A 
onwards, a’,>a,, and, because a’,<8, we must 
conclude that, from a certain mu onwards, a,>a’,. 
That is to say, {a,} |] {a}. 

E. If a is any number of the second number- 
class and » any finite ordinal number, we have 
vy +a=a, and consequently also a—y=a. 

Proof.—We will first of all convince ourselves of 
the correctness of the theorem when a=w. We 
have 


w=(h: Ts: eos oF ee S); 
My =(Lp Sy ---Sy)s 
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and consequently 


vot w= (Sy Se So Tuas ee 
But if a>w, we have 
a=w+(a—w), 


yy ta=(y+0)+(a—w)=w0t+(a-—w) =a. 


F. If y is any finite ordinal number, we have 
Yo» W=O. 

Pioof.—In order to obtain an aggregate of the 
type vy. we have to substitute for the single 
elements 7, of the aggregate (7,74) naan 
dg oresates, (zsh ies aye meee y) of the type ». We 
thus obtain the aggregate 


(Ziti eae 81 $20 °°°9 82, ++ +9 8p 
&v,2) EO Sv, %) iy a, 

which is obviously similar to the aggregate {f}. 
Consequently 

Vo W=W. 
The same result is obtained more shortly as follows. 
By (24) of § 14 we have, since w= Lim y, 

Vo ® = Igim Vo Vy. f 

On the other hand, 

{vv} ll {v}, 


and consequently 


Lim Vo v= Lim V= ; 
Vv Vv 


so that 
Vp O=. 
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[224] G. We have always 
(a+ny)wo=aw, 


where qa is a number of the second number-class 
and vy, a number of the first number-class. 
Proof.—We have 


Lim y=w. 


By (24) of § 14 we have, consequently, 
(a+v))w = Lim (a+ v9). 


But 
I ie V 

Pena Oo pp 
(at+yy)y= (a+) +(atr)+ ae as +(a+ Vr) 

I Pe vy— I 

a eeag Wt Ne ne erat pee eed 
=at(y+a)+(y%+a) oaeG* (yy+a)+r 

I 2 V 


—_— SS ~~ 
—= ies wag Done? Footy Gy wh? ew Ys 
=av+ vp. 
Now we have, as is easy to see, 


{av+yo} | fav}, 


and consequently 


Lim (a+)y= Lim (av+y)=Lim av=aoe. 


H. If a is any number of the second number- 
class, then the totality {a’} of numbers a’ of the 
first and second number-classes which are less than 
a form, in their order of magnitude, a well-ordered 
aggregate of type a, . 
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Proof.—Let F be a well-ordered aggregate such 
that F=a, and let /, be the lowest element of F. If 
a is any ordinal number which is less than a, then, 
by § 14, there is a definite segment A’ of F such 
that 

A’=d, 
and inversely every segment A’ determines by its 
type A’=a’ a number a’ <a of the first or second 


number-class. For, since F= 4, A’ can only be 
either a finite cardinal number or xy. The segment 
A’ is determined by an element /’ > ff, of F, and 
inversely every element /’ > /f, of F determines a 
segment A’ of F. If /’ and f” are two elements of 
F which follow 7, in rank, A’ and A” are the 
segments of F determined by them, q’ and q” are 
their ordinal types, and, say /’ <_f”, then, by § 13, 
A’<A” and consequently a’<a”. [225] If, then, 
we put F=(f/, F’), we obtain, when we make the 
element /’ of F’ correspond to the element a’ of {a’}, 
an imaging of these two aggregates. Thus we have 


{a} =F". 


But F’=a—1, and, by theorem E, a—1=a. Con- 
sequently 


frie poesWor 
Since @=x,, we also have {a} =n; thus we have 
the theorems : 
I. The aggregate {a’} of numbers aq’ of the 
first and second number-classes which are smaller 
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than a number a of the second number-class has 
the cardinal number yp. 

K. Every number a of the second number-class 
is either such that (a) it arises out of the next 
smaller number a_, by the addition of 1: 


Ca CPt + I 
or (0) there is a fundamental series {a,} of numbers 
of the first or second number-class such that 


Ge Lamas 


Proof.—Let a=F. If F has an element g which 
is highest in rank, we have F=(A, g), where A is 
the segment of F which is determined by gz. We 
have then the first case, namely, 


q=At+ I=a_,+I. 


There exists, therefore, a next smaller number 
which is that called a,. 

But if F has no highest element, consider the 
totality {a’} of numbers. of the first and. second 
number-classes which are smaller than a. By 
theorem H, the aggregate {a’}, arranged in order of 
magnitude, is similar to the aggregate F; among 
the numbers q’, consequently, none is greatest. By 
theorem I, the aggregate {a’} can be brought into 
the form {q’,} of a simply infinite series. If we set 
out from a’,, the next following elements a’,, a’s,.. . 
in this order, which is different from the order of 
magnitude, will, in general, be smaller than a’, ; 
but in every case, in the further course of the 
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process, terms will occur which are greater than a’, ; 
for q’; cannot be greater than all other terms, 
because among the numbers {a’,} there is no- 
greatest. Let that number a’, which has the least 
index of those greater than a’, be a’,. Similarly, 
let a’, _ be that number of the series {a’,} which has the 
least anes of those which are gereater than a’ p,* By 
proceeding in this way, we get anlinfinite series of 
increasing numbers, a fundamental series in fact, 


/ / / / 
a 1) a p,) a P,? Ce aL | a Py? 
[226] We have 


I< po < pg <---> <Py<Pyti+ « ey 
/ / / vr / 
Ay 4p <p < pA L Sap <A iy slam 
/ / : LE ae 
Oe cet always if u<o’,; 


and since obviously y = p,, we always have 


/ / 
ay =O» 


Hence we see that every number a’,, and conse- 
quently every number a’ <a, is exceeded by numbers 
a’,, for sufficiently great values of vy. But a is the 
number which, in respect of magnitude, immediately 
follows all the numbers a’, and consequently is also 
the next greater number with respect to alla’,. If, 


therefore, we put a,— aj, p41 =Ay+i, WE have 


Qe einen 


Vv 


From the theorems B, C,..., K it is ‘evident 
that the numbers of the second number-class result 
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from smaller numbers intwo ways. Some hee 
which we call ‘‘numbers of the first kind (A7‘¢),” 
got from a next smaller number a_, by pene es I 
according to the formula 


a=a-1+1; 


The other numbers, which we call ‘‘numbers of the 
second kind,” are such that for any one of them 
there is not a next smaller number a_,, but they 
arise from fundamental series {a,} as limiting 
numbers according to the formula 
a= Lim A, 
Here a is the number which follows next in order 
of magnitude to all the numbers a,. 

We call these two ways in which greattr numbers 
proceed out of smaller ones ‘‘the first and the 
second principle of generation of numbers of the 
second number-class.” * 


§ 16 


The Power of the Second Number-Class is equal 
to the Second Greatest Transfinite Cardinal 
Number Aleph-One 

Before we turn to the more detailed considera- 
tions in the following paragraphs of the numbers of 
the second number-class and of the laws which 
rule them, we will answer the question as to the 


* (Cf. Section VII of the Introduction. ] 
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cardinal number which is possessed by the aggregate 
Zs) = {a} of all these numbers. 

[227] A. The totality {a} of all numbers a of 
the second number-class forms, when arranged in 
order of magnitude, a well-ordered aggregate. 

Proof.—lf we denote by A, the totality of 
numbers of the second number-class which are 
smaller than a given number a, arranged in order 
of magnitude, then A, is a well-ordered aggregate 
of type a—w. This results from theorem H of § 14. 
The aggregate of numbers q’ of the first and second 
number-class which was there denoted by {a’}, is 
compounded out of {y} and A,, so that 


Loy hee 








Thus 
{a }=(}+A,; 
and since 
{a’} erally {v} =o, 
we have 
A,=a—o. 


Let J be any part of {a} such that there are 
numbers in {a} which are greater than all the 
numbers of J. Let, say, a be one of these numbers. 
Then J is also a part of A, 41, and indeed such a 


part that at least the number a, of A, .; is greater 
than all the numbers of J. Since A, 4, is a well- 
ordered aggregate, by § 12 a number a’ of A, 41, 


and therefore also of {a}, must follow next to all 
the numbers of J. Thus the condition II of § 12 is 


OF TRANSFINITE NUMBERS 171 


fulfilled in the case of {a}; the condition I of § 12 
is also fulfilled because {a} has the least number wo. 

Now, if we apply to the well-ordered aggregate 
fomeemeetneorems ‘A and C of § 12, we get the 
following theorems : ? 

B. Every totality of different numbers of the first 
and second number-classes has a least number. 

C, Every totality of different numbers of the first 
and second number-classes arranged in their order of 
magnitude forms a well-ordered aggregate. 

We will now show that the power of the second 
number-class is different from that of the first, which 
1S No. 

D. The power of the totality {a} of all numbers 
a of the second number-class is not equal to yp. 


Proof.—lf {a} were equal to x, we could bring 
the totality {a} into the form of a simply infinite 
series 

PE 2, MEAS OY Hs ar 18s 
such that {y,} would represent the totality of 
numbers of the second [228] number-class in an 
order which is different from the order of magni- 
tude, and {y,} would contain, like {a}, no greatest 
number. 

Starting from y, let y, be the term of the series 
which has the least index of those greater than y,, 
Ye, the term which has the least index of those 
greater than y,, and so on. We get an infinite 
series of increasing numbers, | 


Vw Ye, eee i Yey PaO | 
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such that 
IT<pyg<03--- <Pyp<Pytix +. +, 


Y1< V0. SVe «SV, = Vpn 
rorya. 


By theorem C of § 15, there would be a definite 
number 6 of the second number-class, namely, 


6=Lim y,, 
V 


which is greater than all numbers y,. Consequently 


we would have 
oes 


for every ». But {y,} contains a// numbers of the 
second number-class, and consequently also the 
number 6; thus we would have, for a definite yp, 


é= Yv—? - 


which equation is inconsistent with the relation 


5>vy,,. The supposition {a} =, consequently leads 


© 


to a contradiction. 
E. Any totality {@} of different numbers 8 of 
the second number-class has, if it is infinite, either 


the cardinal number yy or the cardinal number {a} 
of the second number-class. | 

Proof.—The aggregate {8}, when arranged in its 
order of magnitude, is, since it is a part of the well- 
ordered aggregate {a}, by theorem O of § 13, 
similar either to a segment A, ., which is the totality 
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of all numbers of the same number-class which are 
less than aj, arranged in their order of magnitude, 
or to the totality {a} itself. As was shown in the 
proof of theorem A, we have 


A= Ap — W. 


Thus we have either {8}=ay—w or {6}={a}, and 








consequently {@} is either equal to ay—w or {a}. 
But a,—w is either a finite cardinal number or is 
equal to x, (theorem I of § 15). The first case is 
here excluded because {8} is supposed to be an 


infinite aggregate. Thus the cardinal number {(} 
is either equal to x, or {a}. 

F, The power of the second number-class {a} is 
the second greatest transfinite cardinal number 
Aleph-one. 

[229] Proof—There is no cardinal number a 
which is greater than x, and less than {a}. For if 
not, there would have to be, by § 2, an infinite part 


{8} of {a} such that"{B} =a. But by the theorem 
E just proved, the part {8} has either the cardinal 


number x, or the cardinal number {a}. Thus the 


cardinal number fa} is necessarily the cardinal 
number which immediately follows x, in magnitude ; 
we call this new cardinal number jy. 

In the second number-class Z(x,)) we possess, 
consequently, the natural representative for the 
second greatest transfinite cardinal number Aleph- 
one. 
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§ 17 
The Numbers of the Form wy) + "~4y, +... +, 


It is convenient to make ourselves familiar, in the 
first place, with those numbers of Z(x,) which are 
whole algebraic functions of finite degree of w. 
Every such number can be brought—and brought 
in only one way—into the form 


(1) p=o"'ryg to" y+... ty; 
where pu, vp are finite and different from zero, but 
Vy) Vg) -» +) ¥4 May be zero, This rests oneeaemacn 
that 

(2) oY + oy = wy, 


if wu’ <p and v>0, »’>0. For, by (8) of § 14, we 
have 
of! + oy = wo" (+ wo ah) 


and, by theorem E of § 15, 
VY tot y= wt" y, 
Thus, in an aggregate of the form 
fy Poor ot e 


all those terms which are followed towards the right 
by terms of higher degree in @ may be omitted. 
This method may be continued until the form given 
in (1) is reached. We will also emphasize that 


(3) wy + wy’ = w"(v +1’). 


OF TRANSFINITE NUMBERS 175 


Compare, now, the number ¢ with a number wW of 
the same kind: 


(4) Y= w'py to "ppt... +p» 


If w and ) are different and, say, u<A, we have by 
(2) $+W=y, and therefore 6<vwW. 

[230] If w=A, vw, and p, are different, and, say, 
Vo < po We have by (2) 


pt (woo —%) +o p+... +on)=V, 


and therefore 
p<. 
If, finally, 
M=A, M=Po 4 =Py +++ Ye-1=Pc-1) TPM, 
but vy, is different from p, and, say, ve<p,, we 
have by (2) 
b+ (wpa — vo) to"? 54.1. + oe ais + pu) = 
and therefore again 
o<yr 
Thus, we see that only in the case of complete 
identity of the expressions ¢ and yw can the numbers 
represented by them be equal. 
The addition of @ and wy leads to the following 


result : 
(a) lf w<X, then, as we have remarked above, 


p+w=y; 
(6) If w=A, then we have 
pt Vy=worr9t po) to "prt... +pr; 
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(c) If u>A, we have 
pt =or'ny tot yt... toy, -,-1 + 0'(yp-araFt po) 
+o 1 04 Fe 
In order to carry out the multiplication of p and yw, 


we remark that, if p is a finite number which is 
different from zero, we have the formula: 
(5) pp =o'vop + oly t oe. TYys 


It easily results from the carrying out of the sum 
consisting of p terms ¢+¢+...+¢. By means 
of the repeated application of the theorem G of 
§ 15 we get, further, remembering the theorem F 


of § 15, 

(6) po =o", 
and consequently also | 

(7) Pate cts 


By the distributive law, numbered (8) of § 14, 
we have 


y= po pot pw tort... + pwpry-1+ dpr 

Thus the formule (4), (5), and (7) give the following 
result : 

(a) If p,=0, we have 

py =o" og +a" t*>-1y + oe! + wtp, 1 =o W | 

(0) If o, is not equal to zero, we have 

PY =o py tot tpt... + of **pr-1+ wvopr 

+o yt... ty. 


CO 
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[231] We arrive at a remarkable resolution of 
the numbers ¢ in the following manner. Let 


(8) p= w"ky towKy + * 2 e + w"tk,, 
where 
> My > Mg os PO 
and ko, ky +.-+, Kk, are finite numbers which are 


different from zero. Then we have 
p=(wk, twlkKgt... + wrk, (wk + 1). 
By the repeated application of this formula we get 


p = wltK,(wit-1~ Ke, yt 1 )(at-27 71K, 9 1) yin 


(w"~ ky +1). 
But, now, 
wk + 1 =(o+ I), 


if « is a finite number which is different from zero; 
so that: 


(9) b= w"tk,(@it-1— Mr I )k,—1(wt-27 M1 I)k,-9 iby: 
J. (oY "H+ T)ko. 


The factors w*‘+1 which occur here are all irre- 
soluble, and a number ¢ can be represented in this 
product-form in only one way. If uw,=o0, then ¢ 
is of the first kind, in all other cases it is of the 
second kind. 

The apparent deviation of the formule of this 
paragraph from those which were given in Math. 
Ann., vol. xxi, p. 585 (or Grundlagen, p. 41), is 
merely a consequence of the different writing of the 


product of two numbers: we now put the multi- 
12 
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plicand on the left and the multiplicator on the 
right, but then we put them in the contrary way. 


§ 18 


The Power * y* in the Domain of the Second 
Number-Class 


Let € be a variable whose domain consists of the 
numbers of the first and second number-classes in- 
cluding zero, Let y and 6 be two constants belong- 
ing to the same domain, and let 


epee NW | Van Te 
We can then assert the following theorem : 


A. There is one wholly determined one-valued 
function /(€) of the variable € such that : 


(2) F(o)=6. 
(6) If €’ and €” are any two values of €, and if 
e<e, | 
then 
TENSE). 


[232] (c) For every value of € we have 


(E+ D=SOy- 
(d) If {€,} is any fundamental series, then { /(€,)} 
is one also, and if we have 
€=Lim ¢,, 
then ; 


A= Lim 7), 


* [Here obviously it is Potenz and not Machtigkezt.] 
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Proof.—By (a) and (c), we have 
T)=sy, S2)=dsyy, S(3)=Syvy, ++» 


and, because 6>0 and y>1, we have 
men /(2)</(3)< ..-<f<fv+1)<... 

Thus the function /(€) is wholly determined for the 
domain €<w. Let us now suppose that the theorem 
is valid for all values of € which are less than a, 
where q is any number of the second number-class, 
then it is also valid for €<a. For if qa is of the 
first kind, we have from (c) : 


J(a) =f(a-,)y>/(a-,); 


so that the conditions (0), (c), and (d) are satisfied 
for €<q. But if a is of the second kind and {a,} is 
a fundamental series such that Lim a,=a, then it 


follows from (4) that also {/(a,)} is a fundamental 
series, and from (d) that f(a)=Lim /(a,). If we 


take another fundamental series {q’,} such that 
Lim a’,=a, then, because of (4), the two funda- 


mental series {/(a,)} and {/(a’,)} are coherent, ‘and 
thus also f(a)=Lim /(a’,). The value of f(a) is, 


consequently, uniquely determined in this case also. 

If a’ is any number less than a, we easily convince 
ourselves that /(a’)< f(a). The conditions (0), (c), 
and (@) are also satisfied for =a. Hence follows 
the validity of the theorem for all values of €& For 
if there were exceptional values of € for which it 
did not hold, then, by theorem B of § 16, one of 
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them, which we will call a, would have to be the 
least. Then the theorem would be valid for €<a, 
but not for €<a, and this would be in contradiction 
with what we have proved. Thus there is for the 
whole domain of € one and only one function /(€) 
which satisfies the conditions (@) to (@). 

[233] If we attribute to the constant 6 the value I 
and then denote the function /(€) by 


7, 
we can formulate the following theorem : 

B. If y is any constant greater than 1 which 
belongs to the first or second number-class, there 
is a wholly definite function y* of € such that : 

(a) y°=1; 

(6) If &’ <€” then y* <y*" ; : 

(c) For every value of € we have ytl=y'y ; 

(2) If {€,} is a fundamental series, then {y*} 
is such a series, and we have, if €=Lim €, the 
equation ; 

y= Lim ye. 


We can also assert the theorem : 


C. If f(€) is the function of € which is characterized 
in theorem A, we have 


S(E) = oy. 


Proof.—\f we pay attention to (24) of § 14, 
we easily convince ourselves that the function dy 
satisfies, not only the conditions (a), (), and (c) 
of theorem A, but also the condition (d) of this 
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theorem. On account of the uniqueness of the 
function /(é), it must therefore be identical with dy‘. 

D. If qa and 6 are any two numbers of the first 
or second number-class, including zero, we have 


yt 8 = yen B, 

Proof.—We consider the function $(€)=y*té. 
Paying attention to the fact that, by formula (23) 
of § 14, 

ae (a + £,) = at at és 


we recognize that He) satisfies the following four 
conditions : 
(2) $(0)=y*; 
(6) If é’<é”, then g(¢’)<g(é’); 
(c) For every value of € we have 4(€+ 1) =¢(€)y; 
(dz) If {€} is a fundamental series such that 
Lim €,=€, we have 


¢(€)=Lim ¢$(,). 
By theorem C we have, when we put 6=y%, 
gp=y*y* 
lf we put €= in this, we have 
yt 8 yey? 


E. If a and @ are any two numbers of the first or 
second number-class, including zero, we have 


Meth Gl Ne 
[234] Proof—Let us consider the function 
VW(é)=y* and remark that, by (24) of § 14, we 
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always have Lim a€,=a Lim €,, then we can, by 


theorem D, assert the following : 
(2) YO)=1; 
(6) If € 6% thena Sane ae 
(c) For every value of € we have W(E+ 1)=W(E)y* ; 
(2) If {§} is a fundamental series, then {W(€,)} is 
also such a series, and we have, if €=Lim €,, the 


equation ¥(¢é)= ihe W(E,). 


Thus, by theorem C, if we substitute in it 1 for 6 


and y* for y, 
WE) ="). 


On the magnitude of y* in comparison with € we 
can assert the following theorem : 
F, If y>1, we have, for every value of g, 


Wes 
Proof.—In the cases €=0 and €=1 the theorem 
is immediately evident. We now show that, if it 
holds for all values of € which are smaller than a 


given number a>1I, it also holds for €=a. 
If a is of the first kind, we have, by supposition, 


Ly TY alae 
and consequently 
anyacy" y= 
Hence 
y= Oy es | 


Since both a_, and y—1 are at least equal to 1, and 
a_,+I1=a, we have 
Ye 
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If, on the other hand, a is of the second kind and 


a= Lim a,, 
Vv 
then, because a,<a, we have by supposition 


Ceo ayn 
Consequently 
Pima, =) Lim), 


that is to say, 
Ge, 
If, now, there were values of € for which 
E>y', 
one of them, by theorem B of § 16, would have to 


be the least. If this number is denoted by a, we 
would have, for €<a, 


[235] Saye 
but 
a>y"*, 


which contradicts what we have proved above, 
Thus we have for all values of € 


yizé 


§ 19 
The Normal Form of the Numbers of the 
Second Number-Class 


Let q@ be any number of the second number-class, 
The power w* will be, for sufficiently great values 
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of €, greater than a. By theorem F of § 18, this is 
always the case for €>qa; but in general it will also 
happen for smaller values of €. 
By theorem B of § 16, there must be, among the 
values of € for which 
wo > a; 
one which is the least. We will denote it by 6, and 


we easily convince ourselves that it cannot be a 
number of the second kind. If, indeed, we had 


B=Lim £,, 
we would have, since 8, <8, 


se = a, 
and consequently 


Lim wo” = a. 


Vv 


Thus we would have 
whereas we have 
we>a. 


Therefore 8 is of the first kind. We denote B_, 
by a, so that @=ay+1, and consequently can 
assert that there is a wholly determined number a, 
of the first or second number-class which satisfies 
the two conditions : 

(1) w°Sa, ww>a. 


From the second condition we conclude that 


a 
wo va 
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does not hold for all finite values of v, for if it did 
we would have 


Lim ww y=ww < a. 
V 


The least finite number » for which 
w v>a 


will be denoted by «x. +1. Because of (1), we have 
Kg > O. 

[236] There is, therefore, a wholly determined 
number x, of the first number-class such that 


(2) wKySa, w(ky +1)>a. 


If we put a—w*ox,=a’, we have 


(3) a= WOK y + a 
and 
(4) OS ht; O< ky <a): 


But a can be represented in the form (3) under the 
conditions (4) in only a single way. For from (3) 
and (4) follow inversely the conditions (2) and thence 
the conditions (1). But only the number a,=6_, 
satisfies the conditions (1), and by the conditions 
(2) the finite number «x, is uniquely determined. 
From (1) and (4) follows, by paying attention to 
theorem F of § 18, that 


CiCnN ects 


Thus we can assert the following theorem : 
A. Every number a of the second number-class 
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can be brought, and brought in only one way, into 
the form 
a=wxky +a’, 
where 
O<a’<w, O<ky <a, 
and q’ is always smaller than a, but a, is smaller 
than or equal to a. 
If a’ is a number of the second number-class, we 
can apply theorem A to it, and we have 
(5) a’ =o, +a’, 
where 
Oa’ <4, Oko; 
and 
(<= On ae 
In general we get a further sequence, of analogous 
equations : 


(6) Fe == W Ks a al”, 


4/ 


(7) a” = w%*sk, + a’. 


But this sequence cannot be infinite, but must 
necessarily break off. Forthe numbersa, a’,a”,... 
decrease in magnitude : 


/ 


aoa Sood 


If a series of decreasing transfinite numbers were 
infinite, then no term would be the least ; and this 
is impossible by theorem B of § 16. Consequently 
we must have, for a certain finite numerical value 7, 


+ljeo 
a eH) 
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[237] If we now connect the equations (3), (5), 
(6), and (7) with one another, we get the theorem : 

B. Every number q of the second number-class 
can be represented, and represented in only one 
way, in the form 


A=0 K +o "Ky + oe +w'k,, 
Mietemonea,,.-.a, ate ‘numbers of the first or 
second number-class, such that: 


Oe Ost nt. fon. a O} 


while x9, ky, ...«,;, T+I are numbers of the first 
number-class which are different from zero. 

The form of numbers of the second number-class 
which is here shown will be called their ‘‘normal 
fememeereis called the ‘‘degree” and a, the 
‘fexponent” of a. For 7=0, degree and exponent 
are equal to one another. 

According as the exponent a, is equal to or greater 
than zero, a is a number of the first or second kind. 

Let us take another number 8 in the normal 
form : 


(8) B=o ry toF®rA, +... +o®r,. 
The formule : 

(9) wk’ + otk =" (kK +k), 

(10) hark +O" Kk =O) Ken ai<a., 


where x, x’, x” here denote finite numbers, serve 
both for the comparison of a with 6 and for the 
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carrying out of their sum and difference. These are 
generalizations of the formule (2) and (3) of § 17. 

For the formation of the product a, the following 
formule come into consideration : 


(11) aA =o At oO%, +... tw, O<A<a; 

(12)eeco =a 

(I 3) aw? = otk iow ney 

The exponentiation a’ can be easily carried out 
on the basis of the following formule : 

(14) a* =a" Ky +. . 1, . Oe 
The terms not written on the right have a lower 
degree than the first. Hence follows readily that 


the fundamental series {a*} and {w**} are coherent, 
so that 


(15) ak =o", Ag > Oz 
Thus, in consequence of theorem E of § 18, we 
have : | 

(16) qr? — p70? » dg-—O, fox =O, 


By the help of these formule we can prove the 
following theorems: 

[238] C. If the first terms wx9, w%)\, of the 
normal forms of the two numbers a@ and @ are not 
equal, then a is less or greater than 8 according as 
wy is less or greater than w*\,. But if we have 


—_ —_— a —— 
OK) = 0A, WK, = HD, . . ., PK =WPAy, 


and if w’?*7«,,, is less or greater than wt),,;, then 
a is correspondingly less or greater than 8. 


3 
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D. If the degree a Of a is less than the degree 
By of B, we have 
a+ B=. 
If ag= fy, then 
at B=w (Ky try) to®rAyt ... +a°A,Q. 
But if 


Perio 2 Pox: » «3 Sp= P93. Ap+1 = Cos 
then 


at B=o%Kyt ... +0 kt org toPAyt ... +w*A,. 
E. If 6 is of the second kind (8,>0), then 
a8 = wt Poy, + wtFiA, +... +e@%tPor, = Ww : 
But if 6 is of the first kind (8,=0), then 
a8 = wt PA, + wtAN, +... feet Po-Ih, 1+ w%KyAg 
Stic fa tone 
F. If 8 is of the second kind (8,>0), then 
a? = wo, 


But if 6 is of the first kind (8,=0), and indeed 
B='+2,, where (’ is of the second kind, we have: 


ah = ~0P gro, 


G. Every number a of the second number-class 
can be represented, in only one way, in the product- 
form : 


a= aK (a ae I )ky- a” +1 \kp-2 Roe (@"" +1 ey 


and we have 


Vo = Grr V1 = Gr-1 — Ary) Vo F Az—-2 TW Az-1) 6 2 0) Vr =H Ag — Ayy 
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whilst x9, «Ky... «K, have the same denotation as 
in the normal form. The factors w’+I1 are all 
irresoluble. 

H. Every number aq of the second kind which 
belongs to the second number-class can be repre- 
sented, and represented in only one way, in the 
form 


f 
a=wa ) 


where y,>0O and a’ is a number of the first kind 

which belongs to the first or second number-class. 
[239] I. In order that two numbers a and 6 of 

the second number-class should satisfy the relation 


a+B=B+a, 


it is necessary and sufficient that they should have 
the form 
a=yu, B=yy, 


where » and y are numbers of the first number-class, 

K. In order that two numbers a and 6 of the 
second number-class, which are both of the first 
kind, should satisfy the relation 


a8 = Ba, 
it is necessary and sufficient that they should have 
the form 
a=yy p=, 

where y and » are numbers of the first number-class. 

In order to exemplify the extent of the xormal 
form dealt with and the product-form immediately 
connected with it, of the numbers of the second 
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number-class, the proofs, which are founded: on 
them, of the two last theorems, I and K, may here 
follow. 

From the supposition 


a+B=6-+a 


we first conclude that the degree a, of a must be 
equal to the degree £, of 6. For if, say, ay <[), we 
would have, by theorem D, 


a+ B=86, 
B+a= 6, 


which is not possible, since, by (2) of § 14, 


B+a>. 


and consequently 


Thus we may put 
a=om%+a, Ic} = w*oy + is'c 


where the degrees of the numbers a’ and £’ are less 
than ag, and uw and y are infinite numbers which are 
different from zero, Now, by theorem D we have 


atB=o%™uty+—', Bra=w%(uty) +a’, 
and consequently 
wut») + B= out) +a 
By theorem D of § 14 we have consequently 


So 


Thus we have 


a=0'uta, B=o%v+d, 
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[240] and if we put 
w+ aq =¥ 
we have, by (11): 
a=yp, B=-yv. 
Let us suppose, on the other hand, that a and 6 are 
two numbers which belong to the second number- 
class, are of the first kind, and satisfy the condition 


a8 = Ba, 
a>. 


We will imagine both numbers, by theorem G, in 
their product-form, and let 


a=da, B=68, 


where q’ and @’ are without a common factor (besides 
1) at the left end. We have then 


a>’, 
a 63’ = B'da’. 

All the numbers which occur here and farther on 
are of the first kind, because this was supposed of 
a and £. 

The last equation, when we refer to theorem G, 
shows that a’ and £6’ cannot be both transfinite, 
because, in this case, there would be a common 
factor at the left end. Neither can they be both 


finite ; for then 6 would be transfinite, and, if « is 
the finite factor at the left end of 6, we would have 


ak= {k, 


and we suppose that 


and 
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and thus 
ee 
Thus there remains only the possibility that 
a> @, jo hx @s 


But the finite number #’ must be 1: 


p= I, 
because otherwise it would be contained as part in 
the finite factor at the left end of q’. 
We arrive at the result that 8=6, consequently 


a= a’, 
where a’ is a number belonging to the second 


number-class, which is of the first kind, and must 


be less than a: 
a <a. 


Between qa’ and 8 the relation 
a B a Ba’ 
subsists, 


[241] Consequently if also a’>, we conclude in 
the same way the existence of a transfinite number 
of the first kind qa” which is less than qa’ and such that 


ae vies a”, a’ B ee Ba’. 


If also a” is greater than 8, there is such a number 
a” less than a”, such that 


a’ as Bae, a’ B aie Ba”, 


and soon. The series of decreasing numbers, a, a’, 
fence. ., must, by theorem B of § 16, break 
13 
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off. Thus, for a definite finite index pp, we must 


have 

a” < 8. 
Ge 

Po) = B, 


a= But, B=B; 


the theorem K would then be proved, and we would 


we have 


have 
vy=B, [k= Pot I, y=I. 
But if 
ao < 2, 
then we put 
a) = B,, 


and have 


a= By, B8y=6i8, 6,<B8. 


Thus there is also a finite number p, such that 


B=B1"8, PyB2=8261, Be<y. 


In general, we have analogously : 


P:=B2"B3, Pe8s=Ps8e, Bs <2; 


and so on. The series of decreasing numbers £,, 
Bz, Bs, ... also must, by theorem B of § 16, break 
off. Thus there exists a finite number « such that 


iby -1=— Bye «. 
Pe=Y; 


a=y', B=y”’, 


If we put 


then 
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where » and » are numerator and denominator of 
the continued fraction. 





[242] § 20 
The «e-Numbers of the Second Number-Class 


The degree ay of a number a is, as is immediately 
evident from the normal form: 


emda to KK, + OK, +. 2.) dg do. st, O<K,< ae, 


when we pay attention to theorem F of § 18, never 
greater than a; but it is a question whether there 
are not numbers for which aj=a. In such a case 
the normal form of a would reduce to the first term, 
and this term would be equal to w*, that is to say, 
a would be a root of the equation 


(2) w= fe 


On the other hand, every root a of this equation 
would have the normal form w*; its degree would 
be equal to itself. 

The numbers of the second number-class which 
are equal to their degree coincide, therefore, with 
the roots of the equation (2). It is our problem to 
determine these roots in their totality. To dis- 
tinguish them from all other numbers we will call 
them the ‘‘e«-numbers of the second number-class.” 
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That there are such e-numbers results from the 
following theorem : 

A. If y is any number of the first or second 
number-class which does not satisfy the equation 
(2), it determines a fundamental series {y} by means 
of the equations 


">= w”, Y2= w", oeerers YW= wy}, 


The limit Lim y= E(y) of this fundamental series 


is always an e-number. 

Proof.—Since y is not an e-number, we have 
w’>y, that is to say, y,>y. Thus, by theorem B 
of § 18, we have also o>, that is to say, ye> yj ; 
and in the same way follows that y,;>y,, and so 
on. The series {y,} is thus a fundamental series. 
We denote its limit, which is a function of y, by 
E(y) and have: 


WE = iu wo = Eb Vr41= E(y). 


Consequently E(y) is an De 
B. The number ¢, = E(1)= fbi Oy; wheres 


@y=W, W2=W", Wy=W, 260) Wy=W"-]l, ..., 
is the least of all the e-numbers. 
[243] Proof-—Let ¢’ be any e-number, so that 


é’ , 


it Cee 
Since & >, we have »* >@*, that is to say, e >a. 
Similarly o* >”, that is to say, e’ >, and so on, 
We have in general 


/ 
E> Wy, 
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and consequently 
GaN Yo), 
that is to say, 
€ = &. 


S20 


Thus e, = E(1) is the least of all e-numbers. 

eeitee is any e-number, e’ is the next greater 
e-number, and y is any number which lies between 
them : 


Per y < e 
then E(v) =e”. 
Proof.—F¥rom 
AS y < Be 
follows 


w <w’<w", 
that is to say, 

CR aT 
Similarly we conclude 

Ce Varn 6; 
and soon. We have, in general, 


é < Ves eae 
and thus 
€ Pz E(y)<e”. 


By theorem A, E(y) is an e-number. Since e” is 

the e-number which follows ¢’ next in order of mag- 

nitude, E(y) cannot be less than e’, and thus we 

must have 

E(y)=e. | 
Since e’+1 is not ane-number, simply because all 

e-numbers, as follows from the equation of definition 
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€=', are of the second kind, ¢’+1 is certainly less 
than e”’, and thus we have the following theorem : 
2D. If é’ is any e-number, then E(e’+ 1) is the next 
greater e-number. 

To the least e-number, ¢,, follows, then, the next 
greater one: 


e, = E(eg + 1), 
[244] to this the next greater number : 
6g = E(e, +1), 


and so on. Quite generally, we have for the 
(v+1)th e-number in order of magnitude the formula 
of recursion 


(3) Sy acl E(es_i+ I). 
But that the infinite series 
Eo) Ey, + © © Evy eo 


by no means embraces the totality of e-numbers 
results from the following theorem : 

E. If ¢ ¢,.-e, ... is any infinite Wsericcman 
e-numbers such that 


exe <é..: V2 Yee 
then Lim ¢ is an e-number, and, in fact, the 


e-number which follows next in order of magnitude 

to all the numbers &™, 
Proof.— 

Lim «”) ) 

o” . =Lim » = Linge 


Vv Vv 


A 
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That Lim e™ is the e-number which follows next 


in order of magnitude to all the numbers ¢™ results 
from the fact that Lim e«” is the number of the 


second number-class which follows next in order of 
magnitude to all the numbers «™, 

F. The totality of «numbers of the second 
number-class forms, when arranged in order of 
magnitude, a well-ordered aggregate of the type 2 
of the second number-class in its order of magnitude, 
and has thus the power Aleph-one. 

Proof.—The totality of e-numbers of the second 
number-class, when arranged in their order of magni- 
tude, forms, by theorem C of § 16, a well-ordered 
aggregate : 


(4) Egy Cyr © © ey Evy + 6 © Eqtity © 0 0 Eglo o vy 


whose law of formation is expressed in the theorems 
Dand E. Now, if the index a’ did not successively 
take all the numerical values of the second number- 
class, there would be a least number a which it did 
not reach. But this would contradict the theorem 
D, if a were of the first kind, and theorem E, if a 
were of the second kind. Thus a’ takes all numerical 
values of the second number-class. 

If we denote the type of the second number-class 
by Q, the type of (4) is 


wo+Q=o0+0?+(Q—o"). 
[245] But since w+ *%=o*, we have 


wtOQ=0; 
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and consequently é 
otQ=OQ= ,. 
G. If ¢ is any e-number and q is any number of 
the first or second number-class which is less than e: 


a<eé, 
then ¢ satishes the three equations : 
ate=e, ae=e, ac=e. 


Proof.—lf ag is the degree of a, we have ag<a, and © 
consequently, because of a<e, we also have ay <e. 
But the degree of e=o* is ¢; thus a has a less 
degree thane. Consequently, by theorem D of 
5 19, 

ate=e, 
and thus 
Aj te=e. 


On the other hand, we have, by formula (13) of 
§ 19, | 


de=an Soe = 


and thus 

Ape = €. 
Finally, paying attention to the formula (16) of 
S 19, 


— Ce eG = ee One 


a= aw = ow =o =o =e. 


H. If ais any number of the second number-class, 


ab=€ 


has no other roots than the e-numbers which are 
greater than a. 


‘the equation 
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Proof.—Let 6 be a root of the equation 
are 
ab = 8. 
Then, in the first place, from this formula follows 
that 
oe a 


On the other hand, § must be of the second kind, 
since, if not, we would have 


a® > 8. 


Thus we have, by theorem F of § 19, 


so that 


qb = 08, 
and consequently 
wrk = 6B, 
[246] By theorem F of § 19, we have 
8 > aS, 
and thus 
BZ. ao. 


But 6 cannot be greater than a8 ; consequently 
a8 = 8, 
w= 6, 


Therefore 8 is an e-number which is greater than a, 


and Sus 


HALLE, March 1897. 


NOTES 


IN a sense the most fundamental advance made in 
the theoretical arithmetic of finite and transfinite 
numbers is the purely logical definition of the 
number-concept. Whereas Cantor (see pp. 74, 
86, 112 above) defined ‘‘cardinal number” and 
‘‘ordinal type” as general concepts which arise by 
means of our mental activity, that is to say, as 
psychological entities, Gottlob Frege had, in his 
Grundlagen der Artithmetik of 1884, defined the 
‘number (Anzahl) of a class wu” as the class of all 
those classes which are equivalent (in the sense of 
pp. 75, 86 above) to w Frege remarked that his 
‘‘numbers” are the same as what Cantor (see pp. 
40, 74, 86 above) had called ‘‘ powers,” and that 
there was no reason for restricting ‘‘numbers” to 
be finite. Although Frege worked out, in the first 
volume (1893) of his Grundgesetze der Arithmettk, 
an important part of arithmetic, with a logical 
accuracy previously unknown and for years after- 
wards almost unknown, his ideas did not become at 
all widely known until Bertrand Russell, who had 
arrived independently at this logical definition of 


‘‘cardinal number,” gave prominence to them in his © 
202 
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Principles of Mathematics of 1903.* The two chief 
reasons in favour of this definition are that it 
avoids, by a construction of ‘‘numbers” out of the 
fundamental entities of logic, the assumption that 
there are certain new and undefined entities called 
‘“‘numbers”; and that it allows us to deduce at 
once that the class defined is not empty, so that 
the cardinal number of w ‘‘exists” in the sense 
defined in logic: in fact, since # is equivalent to 
itself, the cardinal number of w has w at least as a 
member. Russell also gave an analogous definition 
for ordinal types or the more general ‘“‘ relation 
numbers.” + 

An account of much that has been done in the 
theory of aggregates since 1897 may be gathered 
from A. Schoenflies’s reports: Die Entwickelung 
der Lehre von den Punktmannigfaltigkeiten, Leipzig, 
1900; part 1i, Leipzig, 1908. A second edition 
of the first part was published at Leipzig and Berlin 
in 1913, in collaboration with H. Hahn, under the 
title: Entwzeckelung der Mengenlehre und threr 
Anwendungen. These three books will be cited 
by their respective dates of publication, and, when 
references to relevant contributions not mentioned 
in these reports are made, full references to the 
original place of publication will be given. 


* Pp. 519, 111-116. Cf Whitehead, Amer. Journ. of Math., vol. 
xxiv, 1902, p. 378. For a more modern form of the doctrine, see 
Whitehead and Russell, Przzctpia Mathematica, vol. ii, Cambridge, 
IgI2, pp- 4, 13. eet s 
meiersincepies, pp. 202, 321; and ryncip~za, vol. i, pp. 339, 

473-510. 
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Leaving aside the applications of the theory of 
transfinite numbers to geometry and the theory of 
functions, the most important advances since 1897 
are as follows: 

(1) The proof given independently by Ernst 
Schroder (1896) and Felix Bernstein (1898) of the 
theorem B on p. 91 above, without the supposition 
that one of the three relations of magnitude must 
hold between any two cardinal numbers (1900, pp. 
16-18; 1913, pp. 34-41; 1908, pp. 10-12). 

(2) The giving of exactly expressed definitions 
of arithmetical operations with cardinal numbers 
and of proofs of the laws of arithmetic for them by 
A. N. Whitehead (Amer. Journ. of Math., vol. 
xxiv, 1902, pp. 367-394). Cf Russell, Prenciples, 
pp. 117-120. A more modern form is given in 
Whitehead and Russell’s Prencepza, vol. ii, pp. 
66-186. 

(3) Investigations on the question as to whether 
any aggregate can be brought into the form of 
a well-ordered aggregate. This question Cantor 
(cf 1900, p. 49; 1913, p. 170; and p. 63 above) 
believed could be answered in the affirmative. 
The postulate lying at the bottom of this theorem 
was brought forward in the most definite manner 
by E. Zermelo and E. Schmidt in 1904, and 
Zermelo afterwards gave this postulate the form of — 
an ‘‘axiom of selection” (1913, pp. 16, 170-184; 
1908, pp. 33-36). Whitehead and Russell have 
dealt with great precision with the subject in their 
Principia, vol, i, Cambridge, 1910, pp. 500-568. 
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It may be remarked that Cantor, in his proof of 
theorem A on p. 105 above, and in that of theorem 
C on pp. 161-162 above,* unconsciously used this 
axiom of infinite selection. Also G. H. Hardy 
in 1903 (1908, pp. 22-23) used this axiom, un- 
consciously at first, in a proof that it is possible to 
have an aggregate of cardinal number y, in the 
continuum of real numbers. 

But there is another and wholly different question 
which crops up in attempts at a proof that any 
ageregate can be well ordered. Cesare Burali-Forti 
had in 1897 pointed out that the series of all ordinal 
-numbers, which is easily seen to be well ordered, 
must have the greatest of all ordinal numbers as its 
type. Yet the type of the above series of ordinal 
numbers followed by its type must be a greater 
ordinal number, for 8+ 1 is greater than 8. Burali- 
Forti concluded that we must deny Cantor’s funda- 
mental theorem in his memoir of 1897. A different 
use of an argument analogous to Burali-Forti’s was 
made by Philip E. B. Jourdain in a paper written in 
1903 and published in 1904 (Phzlosophical Magazine, 
6th series, vol. vii, pp. 61-75). The chief interest 
of this paper is that it contains a proof which is 
independent of, but practically identical with, that 
discovered by Cantor in 1895, and of which some 


* Indeed, we have here to prove that azy enumerable aggregate of 
any enumerable aggregates gives an enumerable aggregate of the 
elements last referred to. To prove that No-No=No, it is not enough to 
prove the above theorem for fartzcular aggregates. And in the general 
case we have to pick one element out of each of an infinity of classes, 
no element in each class being distinguished from the others, 
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trace is preserved in the passage on p., 109 above 
and in the remark on the theorem A of p. 90. 
This proof of Cantor’s and Jourdain’s consists of 
two parts. In the first part it is established that 
every cardinal number is either an Aleph or is greater 
than all Alephs. This part requires the use of 
Zermelo’s axiom; and Jourdain took the ‘‘ proof” 
of this part of the theorem directly from Hardy’s 
paper of 1903 referred to above. Cantor assumed 
the result required, and indeed the result seems very 
plausible. 

The second part of the theorem consists in the 
proof that the supposition that a cardinal number 
is greater than all Alephs isimpossible. By a slight 
modification of Burali-Forti’s argument, in which 
modification it is proved that there cannot be a 
greatest Aleph, the conclusion seems to follow that 
no cardinal number can be other than an Aleph. 

The contradiction discovered by Burali-Forti is 
the best known to mathematicians ; but the simplest 
contradiction was discovered * by Russell (Principles, 
pp. 364-368, 101-107) from an application to ‘‘ the 
cardinal number of all things” of Cantor’s argument 
of 1892 referred to on pp. 99-100 above.  Russell’s 
contradiction can be reduced to the following: If 
w is the class of all those terms x such that # is not 
a member of x, then, if w is a member of w, it is 
plain that w is not a member of w; while if w is 
not a member of w, it is equally plain that wis a 
member of w. The treatment and final solution of 


* This argument was discovered in 1900 (see Monist, Jan. 1912). 
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these paradoxes, which concern the foundations of 
logic and which are closely allied to the logical 
puzzle known as ‘‘the Epimenides,”* has been 
attempted unsuccessfully by very many mathe- 
maticians, + and successfully by Russell (cf Principles, 
pp. 523-528 ; Princip~za, vol. i, pp. 26-31, 39-90). 

The theorem A on p. 105 is required (see theorem 
D on p. 108) in the proof that the two definitions 
of infinity coincide. On this point, cf Principles, 
pp. 121-123 ; Principza, vol. i, pp. 569-666; vol. ii, 
pp. 187-298. 

(4) Investigation of number-classes in general, 
and the arithmetic of Alephs by Jourdain in 1¢04 
and 1908, and G. Hessenberg in 1906{ (1913, 
pp. 131-136; 1908, pp. 13-14). 

(5) The definition, by Felix Hausdorff in 1904- 
1907, of the product of an infinity of ordinal types 
and hence of exponentiation by a type. This 
definition is analogous to Cantor’s definition of 
exponentiation for cardinal numbers on p. 95 
above.§ Cf 1913, pp. 75-80; 1908, pp. 42-45. 

(6) Theorems due to J. Konig (1904) on the 


* Epimenides was a Cretan who said that all Cretans were liars. 
Obviously if his statement were true he wasa liar. The remark of a 
man who says, ‘‘I am lying,” is even more analogous to Russell’s w. 

+ Thus Schoenflies, in his Reports of 1908 and 1913, devotes an 
undue amount of space to his ‘‘ solution” of the paradoxes here referred 
to. This ‘‘solution” really consists in saying that these paradoxes do 
not belong to mathematics but to ‘‘ philosophy.” It may be remarked 
that Schoenflies seems never to have grasped the meaning and extent of 
Zermelo’s axiom, which Russell has called the ‘‘ multiplicative axiom.” 

£ Just as in the proof that the multiplication of &, by itself gives No, 
the more general theorem here considered involves the multiplicative 
axiom. 

§ Cf Jourdain, Mess. of Math, (2), vol. xxxvi, May 1906, pp. 13-16. 
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inequality of certain cardinal numbers; and the 
independent generalization of these theorems, 
together with one of Cantor’s (see pp. 81-82 
above), by Zermelo and Jourdain in 1908 (1908, 
pp. 16-17; 1913, pp. 65-67). 

(7) Hausdorff’s contributions from 1906 to 1908 
to the theory of linear ordered aggregates (1913, 
pp. 185-205 ; 1908, pp. 40-71). 

(8) The investigation of the ordinal types of 
multiply ordered infinite aggregates by F. Riess. 
in 1903, and Brouwer in 1913 (1913, pp. 85-87). / 
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